Java 集合 LinkedHashSet

Java 集合 LinkedHashSet

LinkedHashSet

介绍

1. LinkedHashSet是HashSet的子类
2. LinkedHashSet底层是一个LinkedHashMap，底层维护了一个 数组+双向链表
3. LinkedHashSet根据元素的hashCode值来决定元素的存储位置，同时使用链表维护元素的次序，这使得元素看起来是以插入顺序保存的
4. LinkedHashSet不允许添加重复元素

构造方法

LinkedHashSet() 构造一个具有默认初始容量（16）和负载因子（0.75）的新的，空的链接散列集。
LinkedHashSet(Collection<? extends E> c) 构造与指定集合相同的元素的新的链接散列集。
LinkedHashSet(int initialCapacity) 构造一个具有指定初始容量和默认负载因子（0.75）的新的，空的链接散列集。
LinkedHashSet(int initialCapacity, float loadFactor) 构造具有指定的初始容量和负载因子的新的，空的链接散列集。

底层原理

1. 在LinkedHashSet中维护了一个hash表和双向链表（LinkedHashSet有head和tail）

2. 每一个节点有before和after属性，这样可以形成双向链表

3. 在添加一个元素时，先求hash值，再求索引。确定该元素在table的位置，然后将添加的元素加入到双向链表（如果已经存在，不添加）

4. 遍历LinkedHashSet能确保插入顺序和遍历顺序一致

5. 第一次添加元素时，直接将table扩容到16&