LinkedHashSet集合
-
特点
- 有序
- linkedHashMap（数组+双向链表）
- 不可重复
- 可以为空
-
不安全
扩容机制
因为linkedHashSet继承自HashSet，固扩容机制等同与HashSet等同与HashMap
解析说明
1.在LinkedHashSet中维护了一个hash表和双向链表，且含有head和tail
2.表中的每个节点都有before和after属性，这样可以形成双向链表。
3.在添加一个元素时，先求hash值，再求索引，确定该元素table的索引位置，然后将元素添加到双向链表中（如果已经存在，则不可添加，等同hashset）
4.因为表中的每个节点都含有before和after属性，索引每个节点都有序链接，即形成了有序的双向链表结构图解
原文地址：https://blog.csdn.net/qq_45905724/article/details/140500657
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！