如何让哈希表在多线程下线程安全
哪些公司问过
答案要点
- HashMap 非线程安全,并发修改会丢数据,JDK 7 扩容可能形成环形链表
- Hashtable 和 synchronizedMap 用一把锁保护全部操作,并发度低
- ConcurrentHashMap:JDK 7 分段锁,JDK 8 用 CAS + 桶头节点 synchronized
- 自己实现可按哈希分片加锁,读多写少用读写锁
- 先查后改等复合操作要用 putIfAbsent、computeIfAbsent 等原子方法
易错点
- 用了 ConcurrentHashMap 却写先 get 再 put 的非原子组合
- 以为 synchronizedMap 遍历也是线程安全的
- 把 JDK 7 的分段锁说成 JDK 8 的实现
面试官常见追问
- ConcurrentHashMap 为什么不允许 null 键和值?
- ConcurrentHashMap 的 size 是精确的吗?
- synchronizedMap 遍历为什么要手动加锁?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。