Set接口实现类—LinkedHashSet

LinkedHashSet 概述

1. LinkedHashSet 是HashSet 的子类。
2. LinkedHashSet 底层是一个 LinkedHashMap，内部实现基于哈希表，底层维护了一个 数组 + 双向链表。
3. LinkedHashSet 根据元素的 hashCode 值来决定元素的存储位置，同时使用链表维护元素的次序，这使元素看起来是以插入顺序保存的。
4. LinkedHashSet 不允许添加重复元素。
5. 与HashSet相比，LinkedHashSet的插入和删除操作的效率略低，因为它需要维护一个双向链表，但是它在遍历时效率更高。因此，如果需要维护元素的插入顺序并且不允许重复元素，可以使用LinkedHashSet。

LinkedHashSet 底层添加机制

1. 在 LinkedHashSet 中维护了一个hash表和双向链表（LinkedHashSet 有 head（头节点） 和 tail（尾结点））。
2. 每一个结点有 pre 和 next 属性，这样可以形成双向链表。
3. 在添加一个元素时，先求hash值，再求索引，确定该元素在 hashtable 中的位置，然后将添加的元素加入到双向链表（如果已经存在，不添加（原则和hashset一样））。
4. 这样的话，我们遍历LinkedHashSet 也能确保插入顺序和遍历顺序一致。

LinkedHashSet 底层机制示意图