HashSet中的加载因子简介；

最新推荐文章于 2025-05-01 10:48:45 发布

weixin_41818668

最新推荐文章于 2025-05-01 10:48:45 发布

阅读量1.8k

点赞数 3

分类专栏： java基础文章标签： java HashSet 加载因子 loadFactor 0.75

本文链接：https://blog.csdn.net/weixin_41818668/article/details/82263420

版权

java基础专栏收录该内容

9 篇文章

订阅专栏

博客介绍了HashSet的加载因子相关知识。创建HashSet对象时，默认初始容量为16，加载因子为0.75，当数组桶数达到12（16*0.75）时数组扩容为原来2倍。0.75是增删改查的最优速度，还可在创建时初始化数组长度和加载因子，此外提到数据再哈希相当于再扩容一次。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在HashSet中我们new对象的时候会创建一个初始默认容量是16的HashSet集合；其中默认的一个值loadFactor：
加载因子：0.75
加载因子是数组的长度的百分比；16*0.75 = 12；
意思就是数组中的桶数达到12个时数组就要扩容；（复制），扩容到原来的2倍；
0.75是一个折中的数据；是增删改查的最优速度；
new的时候可以直接初始化数组长度和loadFactor（加载因子）来改变加载因子；

数据再哈希：rehash 相当于再扩容一次；