后端岗位面试题更新 2026-08-05
HashMap扩容时为什么是两倍而不是1.5倍？
上海得物信息集团有限公司后端开发互联网/IT技术原理方案权衡Java
考察说明
考察对HashMap容量设计、哈希分布和位运算原理的理解
回答思路
- 说明容量为2的幂时，索引计算可用位运算快速完成
- 解释扩容为两倍时元素索引的变化规律，可原地重哈希
- 对比1.5倍扩容在哈希分布和性能上的劣势
- 提及负载因子和链表转红黑树的关联
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
