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

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

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

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

举个栗子:

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

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

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

所以,

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

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

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

相关推荐
手握风云-12 分钟前
Spring AI:让大模型住进 Spring 生态(三)
java·后端·spring
咸鱼2.01 小时前
【java入门到放弃】Dubbo
java·开发语言·dubbo
JAVA面经实录9177 小时前
Java企业级工程化·终极完整版背诵手册(无遗漏、全覆盖、面试+落地通用)
java·开发语言·面试
周杰伦fans8 小时前
AutoCAD .NET 二次开发:深入理解 EntityJig 的工作原理与正确实现
开发语言·.net
北方的流星8 小时前
华三路由器NAT配置
运维·网络·华三
许彰午9 小时前
CacheSQL(二):主从复制——OpLog 环形缓冲区与故障自动恢复
java·数据库·缓存
数据法师9 小时前
开源情报收集工具GhostTrack深度测评:IP、手机号、用户名的合规信息查询方案
网络·网络协议·tcp/ip
Bat U10 小时前
JavaEE|多线程初阶(七)
java·开发语言
谭欣辰10 小时前
C++ 排列组合完整指南
开发语言·c++·算法