首页 / JAVA  

TreeSet/HashSet 区别

HashSet

HashSet背后是HashMap,key是无序的(这里无序是指存入元素的先后顺序与输出元素的先后顺序不一致),可以接受null值

HashSet中保证集合中元素是唯一的方法:通过对象的hashCode和equals方法来完成对象唯一性的判断。

如果对象的hashCode值不同,则不用判断equals方法,就直接存到HashSet中。

如果对象的hashCode值相同,需要用equals方法进行比较,如果结果为true,则视为相同元素,不存,如果结果为false,视为不同元素,进行存储。


TreeSet

TreeSet背后的结构是TreeMap,也就是红黑树(TreeNode),能够实现自动排序;不可以接受null值

TreeSet中保证集合中元素是唯一的方法:它通过equals方法或者compareTo方法进行内容的比较。

2019-10-24