ConcurrentHashMap put 对桶加锁后的流程
哪些公司问过
答案要点
- 桶为空时 CAS 插入;头节点为 ForwardingNode(MOVED)时先协助扩容
- 否则对桶头节点 synchronized 加锁,加锁后再次校验头节点未被替换
- 链表遍历计数,key 存在则覆盖 value,不存在则尾插;TreeBin 走红黑树插入
- 链表长度达到 8 时 treeifyBin,数组长度小于 64 则优先扩容
- addCount 用 baseCount 加 CounterCell 计数,超过 sizeCtl 阈值时触发或协助扩容
易错点
- 说成锁住整个数组或分段锁,混淆 JDK 7 与 JDK 8 的实现
- 忘记加锁后要再次校验头节点
- 以为链表长度到 8 就一定树化,忽略数组长度 64 的条件
- 以为扩容由专门的后台线程完成
面试官常见追问
- 扩容过程是怎样的?
- 多线程扩容的线程是从哪里来的?
- 扩容期间 get 会阻塞吗?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。