HashSet和TreeSet的区别
HashSet和TreeSet都是Set集合的实现类,他们的区别在于:
底层不同:
HashSet底层是哈希表实现的;TreeSet底层是二叉树实现的
存放元素的位置不同:
向HashSet添加元素,实际上是把该元素作为键添加到了底层的HashMap中;HashSet实际上就是HashMap键的集合,存储的元素是无序且不可重复的
向TreeSet添加元素,实际上是把该元素作为键添加到了底层的TreeMap中;TreeSet实际上就是TreeMap键的集合,存储的元素是有序且不可重复的