Hashtable 与 ConcurrentHashMap 的实现原理
哪些公司问过
答案要点
- Hashtable 方法级 synchronized 锁整表,并发差,不允许 null
- ConcurrentHashMap JDK 7 用 Segment 分段锁,每段是一把 ReentrantLock
- JDK 8 用 CAS 加 synchronized 锁桶头节点,结构为数组、链表、红黑树
- 读操作无锁,依靠 volatile 保证可见性;扩容时多线程协助迁移
- ConcurrentHashMap 也不允许 null 键值,避免并发下语义歧义
易错点
- 以为 JDK 8 的 ConcurrentHashMap 仍然用 Segment 分段锁
- 以为 ConcurrentHashMap 允许 null 值
- 以为线程安全容器上的复合操作也自动是原子的
面试官常见追问
- JDK 8 为什么用 synchronized 而不是 ReentrantLock?
- ConcurrentHashMap 的 size 准确吗?
- 用了 ConcurrentHashMap,先 get 再 put 是线程安全的吗?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。