多线程操作 HashMap 应该用什么类
哪些公司问过
网易1蚂蚁数字科技1
答案要点
- 多线程场景使用ConcurrentHashMap,HashMap非线程安全
- HashMap问题:JDK7并发扩容头插法可能成环导致死循环,JDK8仍有数据覆盖丢失
- Hashtable、synchronizedMap全表一把锁,并发性能差
- JDK7分段锁(Segment+ReentrantLock);JDK8用CAS+synchronized锁桶头节点,读基本无锁
- ConcurrentHashMap不允许null键值,复合操作用putIfAbsent、compute、merge保证原子性
易错点
- 说JDK8的HashMap还会死循环:JDK8改尾插后主要问题是数据丢失
- 说JDK8的ConcurrentHashMap仍用分段锁
- 以为用了线程安全容器后check-then-act组合操作也自动原子
面试官常见追问
- ConcurrentHashMap 为什么不允许 null?
- ConcurrentHashMap 的 size 是怎么算的?
- 用了 ConcurrentHashMap 就一定线程安全吗?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- 线程同步与互斥的实现方式218 场
- 线程安全的保障方法121 场
- 自旋锁与互斥锁的区别和使用场景94 场
- 无锁队列的实现与 CAS64 场
- 生产者-消费者模型47 场
- 信号量的作用与它和锁的区别45 场
- 阻塞队列与有锁队列的实现22 场
- 多线程为什么需要加锁13 场
- mutex、lock_guard 与 unique_lock 的区别11 场
- 两个线程交替打印奇偶数10 场