LinkedHashSet底层原理详解

LinkedHashSet详解

1. 说明

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

2. 添加元素详解

1. 在LInkedHashSet中维护了一个hash表和双向链表，LinkedHashSet中有head和tail,分别指向链表的头和尾

2. 每一个节点有before和after属性，这样可以形成双向链表

3. 在添加一个元素时，先求hash值，再求索引，确定该元素在table表中的位置，然后将添加的元素加入到双向链表（如果该元素已经存在，则不添加）

   tail.next = newElement

   newElement.pre = tail

4. 这样在遍历LinkedHashSet时也能确保插入顺序和遍历顺序一致