HashSet和TreeSet的区别

不同

• 底层
• HashSet
  • HashSet底层使用的哈希表,根据对象的hashCode()值计算存储位置,比较hashCode()值,equals()方法,进行比较是否相同.由于在HashSet底层是使用HashMap实现,而在jdk1.8中HashMap在其链表超过8个时,将会将链表转换成红黑树,进行优化时间复杂度.但是其还是使用哈希表进行判断存储位置,依然是无序的.
  • HashSet可以存null,而碰到的异常是从自动拆装箱造成的
• TreeSet
  • TreeSet底层数据结构是红黑树,按照第一个为为根元素,再根据其是自然排序实现Comparable接口，重写compareTo(T o)方法或重写Comparator的compare(T o1,T o2)方法比较与根元素比较大小,小的放左边大的放右边,如果左边或者右边存在元素,则进行比较规则依然是小的放左边大的放右边,完成红黑树的建立,
  • 当进行遍历时从树的最左侧叶节点开始遍历,然后是父节点,然后是相邻的兄弟节点,依次遍历完毕.
  • TreeSet的红黑树的遍历是中序遍历
  • TreeSet不能存储null,主要是Comparable与Comparator的compareTo()方法与compare()方法报空指针
• 造成的结果就是TreeSet是有序的而HashSet是无序的