手写 HashMap 的实现要点
哪些公司问过
答案要点
- 数组加哈希函数,把 key 映射为下标,保证分布均匀
- 冲突处理:链地址法(数组加链表或红黑树)或开放寻址
- 负载因子超过阈值(如 0.75)时扩容,通常翻倍并 rehash
- 可选:泛型或模板、线程安全(整体锁、分段锁、读写锁)、防泄漏(清理引用、智能指针)
- key 要同时实现相等比较和哈希,并且两者保持一致
易错点
- 没有处理冲突
- 不扩容,负载过高后性能退化到 O(n)
- 扩容后没有重新计算位置
- key 重写了相等比较,却没有重写哈希
面试官常见追问
- HashMap 在并发情况下会有安全问题吗?
- 为什么扩容时要 rehash?
- 链地址法和开放寻址法有什么区别?
- 怎么设计一个好的哈希函数?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。