面试官:为什么 HashMap 的默认负载因子要设置成 0.75?
👉 这是一个或许对你有用的社群
🐱 一对一交流/面试小册/简历优化/求职解惑,欢迎加入「芋道快速开发平台」知识星球。下面是星球提供的部分资料:
-
《项目实战(视频)》:从书中学,往事中“练”
-
《互联网高频面试题》:面朝简历学习,春暖花开
-
《架构 x 系统设计》:摧枯拉朽,掌控面试高频场景题
-
《精进 Java 学习指南》:系统学习,互联网主流技术栈
-
《必读 Java 源码专栏》:知其然,知其所以然

👉这是一个或许对你有用的开源项目
国产Star破10w的开源项目,前端包括管理后台、微信小程序,后端支持单体、微服务架构
RBAC权限、数据权限、SaaS多租户、商城、支付、工作流、大屏报表、ERP、CRM、AI大模型、IoT物联网等功能:
多模块:https://gitee.com/zhijiantianya/ruoyi-vue-pro
微服务:https://gitee.com/zhijiantianya/yudao-cloud
视频教程:https://doc.iocoder.cn
【国内首批】支持 JDK17/21+SpringBoot3、JDK8/11+Spring Boot2双版本
面试官到底想考什么?
别天真地以为面试官只想听你背一个数字。这道题是个照妖镜,能暴露你的技术深度:
-
你懂不懂 HashMap 的底层? 负载因子、哈希冲突、扩容——这三者是铁三角关系,答不清楚就是没读过源码。
-
你有没有 Trade-off 思维? 工程里没有银弹,只有取舍。0.75 不是神谕,是妥协。
-
你碰过泊松分布吗? 这个数字背后有数学推导,不是拍脑袋定的。
-
你翻过 JDK 源码吗?
HashMap.java的注释里白纸黑字写着为什么是 0.75,看过的人和没看过的人,答案质量差一个档次。 -
你能活学活用吗? 知道什么场景该调高、什么场景该调低,才是真本事。
基于 Spring Boot + MyBatis Plus + Vue & Element 实现的后台管理系统 + 用户小程序,支持 RBAC 动态权限、多租户、数据权限、工作流、三方登录、支付、短信、商城等功能
项目地址:https://github.com/YunaiV/ruoyi-vue-pro
视频教程:https://doc.iocoder.cn/video/
一句话答案
0.75 是时间和空间的最佳平衡点。
再展开一点:这个数字让哈希桶有 75% 的填充率时触发扩容。太高(如 1.0)会导致冲突爆炸、链表变长、查询变慢;太低(如 0.5)会频繁扩容、浪费内存。0.75 刚好踩在性能和内存的甜点上。
基于 Spring Cloud Alibaba + Gateway + Nacos + RocketMQ + Vue & Element 实现的后台管理系统 + 用户小程序,支持 RBAC 动态权限、多租户、数据权限、工作流、三方登录、支付、短信、商城等功能
项目地址:https://github.com/YunaiV/yudao-cloud
视频教程:https://doc.iocoder.cn/video/
深入理解:负载因子的本质
扩容的触发器
负载因子 = 已存元素数 / 桶数组长度
当这个比值超过阈值(默认 0.75),HashMap 就会触发 resize():数组容量翻倍,所有元素重新哈希分配。这是个 O(n) 的重操作,所以你不希望它频繁发生。
两个极端,两种死法
|
负载因子 |
空间利用率 |
冲突概率 |
结局 |
|---|---|---|---|
| 1.0
(满了才扩) |
极高 |
极高 |
链表变长, |
| 0.5
(半满就扩) |
极低 |
极低 |
频繁扩容,内存翻倍再翻倍,钱包在哭泣 |
| 0.75
(甜点) |
较高 |
较低 |
两边都不吃亏,JDK 的选择 |
0.75 背后的数学:泊松分布
JDK 源码注释里有一段硬核推导,核心结论是这样的:
假设哈希函数足够随机,元素在桶中的分布遵循泊松分布 。当负载因子为 0.75 时,某个桶里元素数量超过 8 的概率不到千万分之一 。
这意味着:在 0.75 的阈值下,绝大多数桶只有 0~1 个元素,冲突几乎可以忽略,get() 基本能保持 O(1)。这不是拍脑袋的经验值,是数学给出的答案。
实战指南:什么时候该动它?
90% 的场景:别动,用默认值。 JDK 开发者比你更懂这个。
但有三种情况可以考虑:
-
已知元素数量 :构造时直接指定初始容量,避免反复扩容。公式:
(int)(expectedSize / 0.75) + 1。 -
内存极度紧张 :调高到 0.8~0.9,牺牲一点查询速度换空间。
-
查询性能要求极致 :调低到 0.5~0.6,用空间换时间——但说实话,这种场景很罕见。
Java 8 的兜底 :即使链表真的变长了,当长度超过 8 且桶数超过 64 时,链表会转成红黑树,查询从 O(n) 变 O(log n)。所以 0.75 的容错空间其实比你想的大。
两个坑,别踩
坑一:以为 0.75 是"最优解"。 不是。它是"在大多数场景下表现最好的经验值"。没有银弹。
坑二:初始容量设成元素数量。 比如你要存 100 个元素,设 new HashMap<>(100)?错。100 > 100 * 0.75,第 76 个元素插入时就扩容了。正确写法:new HashMap<>((int)(100 / 0.75) + 1),或者更简单,直接 new HashMap<>(134)。
一句话总结
0.75 不是神谕,是工程师们在"查得快"和"省内存"之间反复试错后找到的平衡点。别轻易动它,除非你比 JDK 开发者更懂你的场景。
欢迎加入我的知识星球,全面提升技术能力。
👉 加入方式,“长按”或“扫描”下方二维码噢:

星球的内容包括:项目实战、面试招聘、源码解析、学习路线。





文章有帮助的话,在看,转发吧。
谢谢支持哟 (*^__^*)
更多推荐



所有评论(0)