LinkedHashSet源码分析

LinkedHashSet源码分析

java模拟数组+链表：java模拟数组+链表 - CoderDreams - 博客园 (cnblogs.com)（LinkedHashSet为双向链表）

结论

1. LinkedHashSet加入顺序和取出元素的顺序是一致的

2. 维护的是一个LinkedHashMap(是HashMap的子类)

3. 底层结构是数组table(HashMap$Node[])+双向链表

4. 第一次添加元素，直接扩容至16，存放的节点类型是LinkedHashMap$Entry

5. table(HashMap$Node[])，而存放的节点类型是LinkedHashMap$Entry

   说明这是一个多态，Node和Entry有继承关系

   static class Entry<K,V> extends HashMap.Node<K,V> {
       // 使用before，after进行双向链表的链接
       Entry<K,V> before, after;
       Entry(int hash, K key, V value, Node<K,V> next) {
           super(hash, key, value, next);
       }
   }
   

6. 还是走的HashSet的add():HashSet源码分析 - CoderDreams - 博客园 (cnblogs.com)

add()

public boolean add(E e) {
    return map.put(e, PRESENT)==null;
}