HashMap 为什么线程不安全及替代方案
哪些公司问过
答案要点
- 并发 put 同一空桶会互相覆盖导致数据丢失,size++ 非原子导致计数不准
- JDK 7 头插法并发扩容可能形成环形链表引发死循环,JDK 8 改尾插法但仍会丢数据
- 替代:ConcurrentHashMap;Hashtable、synchronizedMap 锁整个对象,并发性能差
- JDK 8 ConcurrentHashMap:空桶 CAS、非空桶 synchronized 锁头节点、volatile 可见性、多线程协助扩容
- 批量删除用 removeIf 或迭代器 remove,HashMap 边遍历边调用 map.remove 会抛并发修改异常
易错点
- 认为 JDK 8 修复了死循环后 HashMap 就线程安全了
- 用 Collections.synchronizedMap 遍历时不手动加锁
- 在 HashMap 的 for-each 里直接调用 remove,触发并发修改异常
面试官常见追问
- JDK 7 的 ConcurrentHashMap 怎么保证线程安全?
- ConcurrentHashMap 为什么不允许 null 键和值?
- 怎么线程安全地按条件删除某个键?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。