3.9 LinkedHashSet底层结构和源码分析
LinkedHashSet全面说明：
- LinkedHashSet 是 HashSet 的子类
- LinkedHashSet 底层是一个 LinkedHashMap，底层维护了一个数组+双向链表
- LinkedHashSet 根据元素的 hashCode 值来决定元素的存储位置，同时使用链表维护元素的次序，这使得元素看起来是以插入顺序保存的
- LinkedHashSet 不允许添重复元素
LinkedHastSet 底层机制说明：
-
在 LinkedHastSet 中维护了一个 hash 表和双向链表（LinkedHashSet 有 head 和 tail )
-
每一个节点有 before 和 after 属性，这样可以形成双向链表在添加一个元素时，先求hash值，再求索引。确定该元素在 hashtable 的位置，然后将添加的元素加入到双向链表（如果已经存在，就不添加【原则和 hashset 一样】)
tail.next = newElement // 示意代码 newElement.pre = tail tail= newEelment; -
这样的话，我们遍历 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);}}
*/