手写 HashTable(含主要方法与扩容)
哪些公司问过
答案要点
- 数组加链表的拉链法,节点保存 key、value、hash、next
- 下标用 hash 扰动后与 容量-1 按位与,容量保持 2 的幂
- put 遍历桶内链表,equals 相等则覆盖,否则插入新节点并检查阈值
- size 超过 容量×负载因子 时扩容为两倍,并把全部节点重新计算下标迁移
- 明确 null 键策略;需要线程安全时给方法加锁
易错点
- 扩容时只复制数组而不重新计算下标
- key 已存在时没有覆盖而是重复插入
- 用 hashCode 取模时没处理负数,导致下标越界
面试官常见追问
- JDK 自带的 Hashtable 和你写的有什么不同?
- 除了拉链法还有什么解决冲突的办法?
- 扩容时如何避免一次性迁移带来的卡顿?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。