Java 集合 Set接口 HashSet，LinkedHashSet，TreeSet异同 详解！

HashSet，LinkedHashSet，TreeSet异同

Set接口

存储无需的，不可重复的数据列表

如何理解无序，不可重复

不可重复：首先通过HashCode对比，之后再通过equals方法对比，不相同，定义为不可重复。

因为使用这种方式比较效率是远远高于直接使用equals的。以HashSet为例，添加第1000个元素时，这第1000个元素难道要一个个和前面的999个元素进行equals吗，这样的话效率太低，计算HashCode，如果HashCode相同再进行equals比较，这样一来，比较的次数大大减少

无序：不等于随机存储，以HashSet为例，其底层也是使用数组存储，其存储顺序不像List，按照添加的下标顺序，而是按照添加的值的HashCode，作为下标进行存储，例如第一个元素的Hash值经过散列函数计算之后为5，那么它就会被存储于数组索引值为5的内存中。这就是所谓的无序，只是没有按照下标顺序进行存储。

Set接口中没有额外定义新的方法，其方法和List接口中相同

因为Set利用哈希值来作为索引，故要求其中添加的元素必须重写equals和hashCode方法，要求这两个方法必须一致，相同的对象必须拥有相同的散列值

重写hashCode和equals方法思路，两个方法中比较到的属性尽量相同

---

HashSet

作为Set接口的主要实现类，不是线程安全的，可以存储null值

LinkedHashSet

HashSet的子类对象；遍历其内部数据时可以通过元素添加的顺序
HashSet 及 LinkedHashSet详解

---

TreeSet

使用二叉树（红黑树存储），可以按照添加对象的指定属性进行排序 TreeSet