Java 集合 LinkedHashSet

最新推荐文章于 2024-05-11 00:23:41 发布

情、狠现实

最新推荐文章于 2024-05-11 00:23:41 发布

阅读量223

点赞数

分类专栏： Java学习文章标签：哈希算法 java 链表

本文链接：https://blog.csdn.net/Ctrl_kun/article/details/121145333

版权

LinkedHashSet是HashSet的子类，基于LinkedHashMap实现，保证元素的插入顺序。它使用哈希表和双向链表，通过元素的hashCode决定存储位置，同时链表维护元素次序。构造方法包括初始化容量和负载因子。在LinkedHashSet中，遍历顺序与插入顺序一致，首次添加时会扩容到16，元素存储在LinkedHashMap$Entry中。

摘要由CSDN通过智能技术生成

Java 集合 LinkedHashSet

LinkedHashSet

介绍

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

构造方法

`LinkedHashSet()` 构造一个具有默认初始容量（16）和负载因子（0.75）的新的，空的链接散列集。
`LinkedHashSet(Collection<? extends E> c)` 构造与指定集合相同的元素的新的链接散列集。
`LinkedHashSet(int initialCapacity)` 构造一个具有指定初始容量和默认负载因子（0.75）的新的，空的链接散列集。
`LinkedHashSet(int initialCapacity, float loadFactor)` 构造具有指定的初始容量和负载因子的新的，空的链接散列集。