面试题库 › Java 后端 › JDK8 HashMap 的 put 流程(及 LRU 实现)

JDK8 HashMap 的 put 流程(及 LRU 实现)

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

哪些公司问过

百度1

常见岗位:Java 后端

答案要点

  1. hash 扰动为 h ^ (h >>> 16),下标为 (n-1) & hash
  2. 桶空直接放;首节点同 key 覆盖;树节点走红黑树插入;链表遍历后尾插
  3. 链表长度达到 8 且数组容量不小于 64 时树化,否则先扩容
  4. size 超过阈值扩容,按 hash & oldCap 拆成高低链表,无需重新算 hash
  5. LRU 用 LinkedHashMap accessOrder=true 加重写 removeEldestEntry 实现

易错点

面试官常见追问

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

相关面试题