Java集合学习----LinkedHashSet

LinkedHashSet

		1.是hashset子类

		2.底层是一个Linkedhashmap 底层维护了一个数组该数组为hash表+双向链表

		3.linkedhashSet根据元素的hash值的来决定元素的存储位置，同时使用链表维护元素的次序，使得元素看起来是以插入顺序保存的

		4.不允许添加重复元素

LinkedHashSet的好处
底层结构是一个hash数组加一个双向链表，在插入后先判断hash值，确定在hash表中的位置，将该元素加入双线链表中，若存在则不加如，由于每一个元素都会加入到双向链表中，所以其插入顺序和遍历顺序是一致的，从而该集合是有序集合。这就是linkedhashset的好处。
源码分析

1.底层维护的是一个Linkedhashmap 即hasmap的子类   实现的是一个entry的对象  

  public LinkedHashSet() {
        super(16, 0.75F, true);
    }
    //这里的super即为Hashmap的构造方式

2.第一次添加直接将数组table扩容到16，存放的节点类型是LinkedHashMapEntry,即HashMapNode的子类

 Node<K, V> newNode(int var1, K var2, V var3, Node<K, V> var4) {
        LinkedHashMap.Entry var5 = new LinkedHashMap.Entry(var1, var2, var3, var4);
        this.linkNodeLast(var5);
        return var5;
    }
 private void linkNodeLast(LinkedHashMap.Entry<K, V> var1) {
        LinkedHashMap.Entry var2 = this.tail;
        this.tail = var1;
        if (var2 == null) {
            this.head = var1;
        } else {
            var1.before = var2;
            var2.after = var1;
        }

3.entry中也是before，after的属性，可以存放链表数值，是在内部类中继承的，

4.每一个索引的节点都有双向链表的结构