ConcurrentHashMap 的实现原理
哪些公司问过
答案要点
- JDK8 结构:数组 + 链表/红黑树,用 CAS + synchronized 保证线程安全
- 锁粒度是桶:空桶用 CAS 放入;非空桶对头节点加 synchronized
- 扩容支持多线程协作迁移(transfer),每个线程负责一段桶
- size 用 baseCount + CounterCell[] 分段计数,减少竞争
- 对比 JDK7 的 Segment 分段锁:锁粒度更细、并发度更高;读操作基本不加锁
易错点
- 说 JDK8 还在用 Segment:JDK8 已改为 CAS + synchronized
- 以为复合操作天然原子:check-then-act 要用 putIfAbsent、compute 等原子方法
- 以为 size() 是精确的实时值:并发下只是近似
- 假设它允许 null 的 key 或 value
面试官常见追问
- HashMap 在并发下有什么问题?
- ConcurrentHashMap 的 get 为什么不用加锁?
- ConcurrentHashMap 的 key 和 value 能为 null 吗?
- Hashtable 和 ConcurrentHashMap 有什么区别?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。