集合--LinkedHashSet底层结构和源码分析

3.9 LinkedHashSet底层结构和源码分析

LinkedHashSet全面说明：

1. LinkedHashSet 是 HashSet 的子类
2. LinkedHashSet 底层是一个 LinkedHashMap，底层维护了一个数组+双向链表
3. LinkedHashSet 根据元素的 hashCode 值来决定元素的存储位置，同时使用链表维护元素的次序，这使得元素看起来是以插入顺序保存的
4. LinkedHashSet 不允许添重复元素

LinkedHastSet 底层机制说明：

1. 在 LinkedHastSet 中维护了一个 hash 表和双向链表（LinkedHashSet 有 head 和 tail )

2. 每一个节点有 before 和 after 属性，这样可以形成双向链表在添加一个元素时，先求hash值，再求索引。确定该元素在 hashtable 的位置，然后将添加的元素加入到双向链表（如果已经存在，就不添加【原则和 hashset 一样】)

   tail.next = newElement // 示意代码
   newElement.pre = tail
   tail= newEelment;
   

3. 这样的话，我们遍历 LinkedHashSet 也能确保插入顺序和遍历顺序一致

LinkedHastSet 源码分析：

Set set = new LinkedHashSet();
set.add(new String("AA"));
set.add(456);
set.add(456);
set.add(new Customer("刘",1001));
set.add(123);
set.add("HSP");

//1.LinkedHashSet 加入顺序和取出元素/数据的顺序一致
//2.LinkedHashSet 底层维护的是一个 LinkedHashMap（是 HashMap 的子类）
//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);
            }
        }
*/