Java中HashMap的默认负载因子为什么设置为0.75?

0.75这个数字其实是一个时间和空间之间的平衡点。

负载因子决定了什么时候会触发扩容

HashMap的扩容阈值=容量✖️负载因子。

举个栗子:

比如容量是16,负载因子是0.75,这样存到第12个元素的时候就会触发扩容;

那如果负载因子改成0.5,这样存到第8个元素就会触发扩容;

如果负载因子改成1,那这样只有存满16个元素才会触发扩容。

所以,

负载因子如果设置的太低,桶里的元素就会越稀疏,这样虽然查找速度会更快,但是会造成内存空间的浪费;

负载因子如果设置的太高的话,桶里的元素就会越密集,虽然节省空间,但是冲突也会变多,这样查找就会变慢。

0.75是一个折中的值,既不会让数组太过空旷,也不会让链表太长,在大多数场景下都能保持不错的性能。

相关推荐
董世昌412 小时前
HTTP协议中,GET和POST有什么区别?分别适用什么场景?
java·开发语言·前端
疋瓞2 小时前
C/C++查缺补漏《5》_智能指针、C和C++中的数组、指针、函数对比、C和C++中内存分配概览
java·c语言·c++
幽络源小助理2 小时前
SpringBoot+Vue大学城水电管理系统源码 | 后勤设备管理 | 幽络源
java·开发语言
闻林禹2 小时前
c++并发编程
开发语言·c++
a***59262 小时前
TCP/IP协议栈:从基础到未来趋势
网络·网络协议·tcp/ip
哎呦 你干嘛~2 小时前
服务与参数通讯介绍
网络
txinyu的博客2 小时前
TCP 队头阻塞问题
服务器·网络·tcp/ip
优选资源分享2 小时前
IPTools v5.0.8.3 专业 IP 地址修改与网卡配置工具
网络·tcp/ip·php
这儿有一堆花2 小时前
详解 TCP/IP:互联网通信的底层逻辑与现实挑战
网络·tcp/ip·php