java 集合接口原理_图文剖析java集合框架—Set接口

Map接口图补充待续

继上一节讲解了List接口的常用实现类以及源码的一些分析，这节将讲解集合中的Set接口。

HashSet：

底层原理：哈希表结构存储。对集合的迭代次序不作任何保证; 允许元素null值。线程不同步。基于HashMap保存所有元素，所以基本调用HashMap方法来执行。

构造方法：HashSet()，HashSet(Collection extends E> c)，HashSet(int initialCapacity)，HashSet(int initialCapacity, float loadFactor)

底层默认构造使用空的HashMap

对应的一些方法：

add(E e)将指定的元素添加到此集合(如果尚未存在)。

remove(Object o)如果存在，则从该集合中删除指定的元素。

LinkedHashSet:

底层原理：哈希表+链表。线程不同步。

构造函数：

LinkedHashSet()构造一个具有默认初始容量(16)和负载因子(0.75)的新的，空的链接散列集。

LinkedHashSet(Collection c)构造与指定集合相同的元素的新的链接散列集。

LinkedHashSet(int initialCapacity)构造一个具有指定初始容量和默认负载因子(0.75)的新的，空的链接散列集。

LinkedHashSet(int initialCapacity, float loadFactor)构造具有指定的初始容量和负载因子的新的，空的链接散列集。

TreeSet:线程不同步。

构造方法：

TreeSet()构造一个新的，空的树组，根据其元素的自然排序进行排序。

TreeSet(Collection c)构造一个包含指定集合中的元素的新树集，根据其元素的 自然排序进行排序 。

TreeSet(Comparator comparator)构造一个新的，空的树集，根据指定的比较器进行排序。

TreeSet(SortedSets)构造一个包含相同元素的新树，并使用与指定排序集相同的顺序。

TreeSet继承于AbstractSet，并且实现了NavigableSet接口。

TreeSet的本质是一个"有序的，并且没有重复元素"的集合，它是通过TreeMap实现的。TreeSet中含有一个"NavigableMap类型的成员变量"m，而m实际上是"TreeMap的实例"。

下一节将详细讲解Map接口，以及面试中必备及常被问到的HashMap的底层原理机制。