LinkedHashSet源码分析

LinkedHashSet源码分析

1，linkedHashSet加入顺序和取出顺序一直

2，linkedHashSet底层维护的是一个LinkedHashMap

3，LinkedHashSet底层结构（数组加双向链表）

4，添加第一次的时候，直接将数组table扩容到16倍，存放的节点是LinkedHashMap$Entry

5，数组是HashMap$Node[]存放的元素LinkedHashMap$Entry类型

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);
    }
}

6，添加操作源码和HashSet一样
https://blog.youkuaiyun.com/weixin_44768962/article/details/126312513