面试题库 › Java 后端 › ConcurrentHashMap 的实现原理

ConcurrentHashMap 的实现原理

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

哪些公司问过

字节跳动18美团16阿里巴巴16快手7腾讯6拼多多5京东4虾皮4蚂蚁集团4百度3

常见岗位:Java 后端、AI 应用 / Agent 开发、安卓、软件开发、后端开发

答案要点

  1. JDK8 结构:数组 + 链表/红黑树,用 CAS + synchronized 保证线程安全
  2. 锁粒度是桶:空桶用 CAS 放入;非空桶对头节点加 synchronized
  3. 扩容支持多线程协作迁移(transfer),每个线程负责一段桶
  4. size 用 baseCount + CounterCell[] 分段计数,减少竞争
  5. 对比 JDK7 的 Segment 分段锁:锁粒度更细、并发度更高;读操作基本不加锁

易错点

面试官常见追问

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

相关面试题