面试题：负载因子值的大小，对HashMap有什么影响

最新推荐文章于 2024-09-02 21:23:59 发布

wangyi1225

最新推荐文章于 2024-09-02 21:23:59 发布

阅读量3.7k

点赞数 2

分类专栏： java高级文章标签：负载因子 HashMa

本文链接：https://blog.csdn.net/wangyi1225/article/details/99705173

版权

java高级专栏收录该内容

1 篇文章 0 订阅

订阅专栏

                    
                    负载因子的大小决定了HashMap的数据密度。
负载因子越大密度越大，发生碰撞的几率越高，数组中的链表越容易长,造成查询或插入时的比较次数增多，性能会下降。
负载因子越小，就越容易触发扩容，数据密度也越小，意味着发生碰撞的几率越小，数组中的链表也就越短，查询和插入时比较的次数也越小，性能会更高。但是会浪费一定的内容空间。而且经常扩容也会影响性能，建议初始化预设大一点的空间。
按照其他语言的参考及研究经验，会考虑将负载因子设置为0.7~0.75，此时平均检索长度接近于常数。