HashMap 与 ConcurrentHashMap 的扩容机制
哪些公司问过
答案要点
- HashMap 元素数超过容量乘负载因子(默认 0.75)时扩容,容量翻倍
- 容量为 2 的幂,按 hash & oldCap 判断节点留在原位还是移到原位加旧容量
- JDK8 用尾插并拆分高低链,避免 JDK7 头插法并发扩容成环
- ConcurrentHashMap 多线程分段协助迁移,迁移桶时对头节点加 synchronized
- 迁移完成的桶放置 ForwardingNode,写线程遇到会协助扩容,读线程转到新表查找
易错点
- 以为扩容时每个元素都要重新计算 hash 取模
- 以为 ConcurrentHashMap 扩容时整表加锁、读写都阻塞
- 把 JDK7 的头插法成环问题套到 JDK8 上
面试官常见追问
- ConcurrentHashMap 和 HashMap 有什么不同?
- 链表什么时候转红黑树?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。