JAVA集合之LinkedHashSet

1. LinkedHashSet是HashSet的子类

public class LinkedHashSet<E> extends HashSet<E> implements Set<E>, Cloneable, Serializable {

2. LinkedHashSet底层是一个LinkedHashMap，底层维护了一个 数组+双向链表

    HashSet(int var1, float var2, boolean var3) {
        this.map = new LinkedHashMap(var1, var2);
    }

3. LinkedHashSet 加入和取出元素的顺序一致
4. 当第一次向集合添加元素时，将table数组扩容到16，存放节点的类型是LinkedHashSet$Entry，该节点有before和after属性，分别指向前节点和后节点。

    static class Entry<K, V> extends Node<K, V> {
        LinkedHashMap.Entry<K, V> before;
        LinkedHashMap.Entry<K, V> after;

        Entry(int var1, K var2, V var3, Node<K, V> var4) {
            super(var1, var2, var3, var4);
        }
    }

5. 后续添加方式和机制同父类HashSet一样：

    public V put(K var1, V var2) {
        return this.putVal(hash(var1), var1, var2, false, true);
    }