HashSet 和 TreeSet的区别

HashSet 和 TreeSet区别

Set中元素不可以重复，是无序的（这里无序是指存入元素的先后顺序与输出元素的先后顺序不一致）

1)HashSet： 内部的数据结构是哈希表，是线程不安全的。

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

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

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

注意： 如果元素要存储到HashCode中，必须覆盖hashCode方法和equals方法。

2)TreeSet： 可以对Set集合中的元素进行排序，是线程不安全的。
TreeSet中判断元素唯一性的方法是：根据比较方法的返回结果是否为0，如果是0，则是相同元素，不存，如果不是0，则是不同元素，存储。

TreeSet对元素进行排序的方式：

1.元素自身具备比较功能，即自然排序，需要实现Comparable接口，并覆盖其compareTo方法。

2.元素自身不具备比较功能，则需要实现Comparator接口，并覆盖其compare方法。

注意： LinkedHashSet是一种有序的Set集合，即其元素的存入和输出的顺序是相同的。