HashMap 的加载因子为什么是 0.75
哪些公司问过
答案要点
- 0.75 是时间与空间成本的折中,JDK 文档对此有说明
- 加载因子大则省空间但冲突多、查询慢;小则冲突少但浪费空间、扩容频繁
- 源码注释指出 0.75 下桶内节点数近似泊松分布,达到 8 个的概率极低
- 阈值 = 容量 × 加载因子,超过后扩容为 2 倍;可预估数量时指定初始容量
易错点
- 说 0.75 是严格数学推导出的最优解
- 把泊松分布的结论说成是用来推导 0.75 的,它更多是解释树化阈值
- new HashMap(1000) 就以为能装 1000 个元素不扩容
面试官常见追问
- 预计存 1000 个元素,初始容量该设多少?
- 加载因子可以大于 1 吗?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。