Java HashMap 并发扩容死循环（JDK7）或数据丢失（JDK8）怎么办？

Question

仓乃文 · Accepted Answer

HashMap 不是线程安全的。JDK7 中并发扩容时链表可能形成环形结构导致死循环（CPU 100%）；JDK8 改用尾插法修复了死循环，但并发 put 仍可能导致数据丢失。两种情况都很危险，且极难在线下复现。 JDK7 死循环原理： ```java // JDK7 扩容时链表采用头插法，并发下两个线程同时扩容 // 线程 A 挂起时已迁移部分节点，线程 B 完成扩容 // 线程 A 恢复后继续头插，链表可能形成环 // get() 遍历环形链表 → 死循环 → CPU 100% ``` JDK8 数据丢失： ```java // JDK8 改用尾插法 + 红黑树，不会死循环 // 但两个线程同时 put，可能覆盖对方的写入 // 或者一个线程扩容时另一个线程 get，可能读到 null ``` 修复方案： ```java // 方案 1：ConcurrentHashMap（推荐） Map map = new ConcurrentHashMap<>(); // 方案 2：Collections.synchronizedMap（性能差） Map map = Collections.synchronizedMap(new HashMap<>()); // 方案 3：读写锁（适合读多写少） ReadWriteLock rwLock = new ReentrantReadWriteLock(); ``` 补充说明： - ConcurrentHashMap 在 JDK8 中采用 CAS + synchronized（锁桶节点），性能远优于全表锁 - CPU 100% 排查时，jstack 看到线程卡在 HashMap.get() 或 transfer()，基本就是这个坑 - 规则：多线程环境下，Map 一律用 ConcurrentHashMap，不要用 HashMap - 即使是"只读"的 HashMap，另一个线程同时 put 也会出问题