JDK8 HashMap 的 put 流程(及 LRU 实现)
哪些公司问过
答案要点
- hash 扰动为 h ^ (h >>> 16),下标为 (n-1) & hash
- 桶空直接放;首节点同 key 覆盖;树节点走红黑树插入;链表遍历后尾插
- 链表长度达到 8 且数组容量不小于 64 时树化,否则先扩容
- size 超过阈值扩容,按 hash & oldCap 拆成高低链表,无需重新算 hash
- LRU 用 LinkedHashMap accessOrder=true 加重写 removeEldestEntry 实现
易错点
- 以为链表长度到 8 就一定树化,忽略容量 64 的条件
- 说扩容时每个节点都要重新计算 hash
- 把 ConcurrentHashMap 的 CAS 和锁说成是 HashMap 的行为
面试官常见追问
- 什么情况下 put 会用 CAS,什么情况下会加锁?
- JDK8 为什么把头插改成尾插?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。