面试题库 › Java 后端 › ConcurrentHashMap put 对桶加锁后的流程

ConcurrentHashMap put 对桶加锁后的流程

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

哪些公司问过

美团1

常见岗位:Java 后端

答案要点

  1. 桶为空时 CAS 插入;头节点为 ForwardingNode(MOVED)时先协助扩容
  2. 否则对桶头节点 synchronized 加锁,加锁后再次校验头节点未被替换
  3. 链表遍历计数,key 存在则覆盖 value,不存在则尾插;TreeBin 走红黑树插入
  4. 链表长度达到 8 时 treeifyBin,数组长度小于 64 则优先扩容
  5. addCount 用 baseCount 加 CounterCell 计数,超过 sizeCtl 阈值时触发或协助扩容

易错点

面试官常见追问

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

相关面试题