后端岗位面试题更新 2026-08-05
HashMap 的数组容量为什么必须是 2 的幂次方？
淘天集团后端开发互联网/IT技术原理方案权衡
考察说明
考察对 HashMap 哈希寻址与容量设计关系的理解
回答思路
- 能说明使用 (n-1)&hash 替代取模运算的前提是 n 为2的幂
- 能解释 2 的幂次方使哈希值均匀分布、减少碰撞
- 能提到扩容时元素位置要么不变要么偏移旧容量，便于 rehash
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
