面试必问：HashMap和ConcurrentHashMap的区别，这次彻底说清楚

这道题几乎每场 Java 面试都会问但很多人的回答停留在HashMap 线程不安全ConcurrentHashMap 线程安全这一句然后就没了。面试官听到这个回答通常会追问为什么 HashMap 线程不安全ConcurrentHashMap 怎么保证线程安全的这两个追问才是真正考察理解深度的地方。这篇从数据结构开始把这道题完整说清楚。先说 HashMap底层结构JDK 8 之后HashMap 的底层是数组 链表 红黑树。数组默认长度16 ├── index 0: null ├── index 1: Node(key1) → Node(key2) → ... ← 链表冲突时 ├── index 2: TreeNode ← 红黑树链表长度 8 且数组长度 64 时转换 └── ...put 一个元素的过程计算 key 的 hash 值用 hash 值确定数组下标如果该位置为空直接放如果不为空hash 冲突加到链表尾部链表长度超过 8 且数组长度超过 64转成红黑树为什么线程不安全主要有两个问题问题一put 操作不是原子的多个线程同时 put可能同时判断某个位置为空然后都往那个位置写后写的覆盖先写的导致数据丢失。问题二扩容时可能死循环JDK 7 及之前JDK 7 扩容时用头插法迁移链表多线程并发扩容可能形成环形链表导致 get 操作死循环CPU 直接打满。JDK 8 改成了尾插法解决了死循环问题但并发下数据丢失的问题依然存在。Java面试通关宝典再说 ConcurrentHashMapJDK 7 的实现分段锁JDK 7 的 ConcurrentHashMap 用的是Segment 分段锁。ConcurrentHashMap ├── Segment[0]继承 ReentrantLock │ └── HashEntry 数组 ├── Segment[1] │ └── HashEntry 数组 └── ...默认16个Segment默认有 16 个 Segment每个 Segment 相当于一个独立的小 HashMap各自有一把锁。不同 Segment 的操作互不干扰最多支持 16 个线程并发写。JDK 8 的实现CAS synchronizedJDK 8 放弃了分段锁结构改成和 HashMap 一样的数组 链表 红黑树并发控制改用CAS synchronized。put 操作的核心流程// 简化版核心逻辑 if (数组该位置为空) { // 用 CAS 原子操作写入不加锁 casTabAt(tab, i, null, new Node(hash, key, value)); } else { // 该位置有值用 synchronized 锁住这个链表/红黑树的头节点 synchronized (头节点) { // 遍历链表插入或更新 } }关键点只有发生 hash 冲突时才加锁而且只锁冲突的那个桶数组位置不同桶之间的操作完全并行锁粒度比 JDK 7 的分段锁更细CAS 用于无竞争的快速路径synchronized 用于有竞争的情况get 为什么不加锁public V get(Object key) { // Node 的 val 和 next 都是 volatile 修饰的 // volatile 保证可见性读操作不需要加锁 }Node 节点的val和next字段用volatile修饰保证可见性所以 get 操作不需要加锁性能极高。面试常见追问1. ConcurrentHashMap 能保证复合操作的原子性吗不能。// 这两行操作不是原子的并发下仍然有问题 if (!map.containsKey(key)) { map.put(key, value); } // 正确做法用 putIfAbsent map.putIfAbsent(key, value); // 或者用 computeIfAbsent map.computeIfAbsent(key, k - computeValue(k));2. size() 返回的结果准确吗不一定准确。ConcurrentHashMap 的size()返回的是一个估计值在并发修改的情况下可能不精确。如果需要精确统计应该在外部加同步控制或者改用其他方案。3. 为什么不用 HashtableHashtable 是给所有方法加synchronized相当于整张表只有一把锁并发性能极差。现代代码里已经基本不用了。对比总结对比项HashMapConcurrentHashMap线程安全否是null key/value允许不允许底层结构JDK8数组链表红黑树数组链表红黑树并发控制无CAS synchronized锁单个桶get 加锁否否volatile 保证可见性适用场景单线程多线程并发读写面试怎么答回答这道题的思路先说区别 → 展开线程安全机制 → 说 JDK 版本演进 → 点出注意事项开口可以这样说HashMap 线程不安全主要体现在并发 put 时可能数据丢失JDK7 还有扩容死循环的问题。ConcurrentHashMap 是线程安全的JDK7 用分段锁JDK8 改成了 CAS synchronized 锁单个桶的方式锁粒度更细并发性能更好。get 操作因为 Node 的 val 用了 volatile 修饰不需要加锁。不过需要注意ConcurrentHashMap 只保证单个操作的原子性复合操作还是需要用 putIfAbsent、computeIfAbsent 这类原子方法。这个回答长度适中覆盖了核心点面试官听完基本能满意。