面试题库 › Java 后端 › 手写 HashTable(含主要方法与扩容)

手写 HashTable(含主要方法与扩容)

难度 ★★★在 1 场真实面经中被问到 方向:Java 后端考点:HashMap 与 ConcurrentHashMap

哪些公司问过

美团1

常见岗位:Java 后端

答案要点

  1. 数组加链表的拉链法,节点保存 key、value、hash、next
  2. 下标用 hash 扰动后与 容量-1 按位与,容量保持 2 的幂
  3. put 遍历桶内链表,equals 相等则覆盖,否则插入新节点并检查阈值
  4. size 超过 容量×负载因子 时扩容为两倍,并把全部节点重新计算下标迁移
  5. 明确 null 键策略;需要线程安全时给方法加锁

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题