Java中LinkedHashSet的底层机制详解

LinkedHashSet的底层机制

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

1.在LinkedHastSet中维护了一个hash表和双向链表(LinkedHashSet有head 和tail )

2. 每一个节点有pre和next属性,这样可以形成双向链表

3. 在添加一个元素时，先求hash值，在求索引.确定该元素在hashtable的位置，然后将添加的元素加入到双向链表(如果已经存在，不添加[原则和hashset一样])

tail.next = newElement //简单指定
newElement.pre = tail
tail = newEelment;

4. 这样的话，我们遍历LinkedHashSet 也能确保插入顺序和遍历顺序一致

节点之间的连接示意图

解读

• LinkedHashSet 加入顺序和取出元素/数据的顺序一致
• LinkedHashSet 底层维护的是一个LinkedHashMap(是HashMap的子类)

• LinkedHashSet 底层结构 (数组table+双向链表)
• 添加第一次时，直接将 数组table 扩容到 16 ,存放的结点类型是 LinkedHashMap$Entry

• 数组是 HashMap$ Node[] 存放的元素/数据是 LinkedHashMap$Entry类型

 Entry的结构

     //继承关系是在LinkedHashMap的内部类完成.
     static class Entry<K,V> extends HashMap.Node<K,V> {
         Entry<K,V> before, after;
         Entry(int hash, K key, V value, Node<K,V> next) {
             super(hash, key, value, next);
         }
     }  ```

加入时链表的连接情况

此时head和tail的指向

最后before和after之间的关系

到此这篇关于Java中LinkedHashSet的底层机制详解的文章就介绍到这了,更多相关Java的LinkedHashSet内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！