Bootstrap

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.每一个索引的节点都有双向链表的结构
;