多线程下hashmap的死链问题

### Java HashMap 死链导致死循环的原因 在 JDK 1.7 中，`HashMap` 的底层实现采用的是 **数组 + 链表** 结构[^3]。当发生扩容时，原有的桶中的节点会被重新分配到新数组的不同位置。如果此时有多个线程同时对 `HashMap` 进行写操作（如插入或删除），可能会引发竞态条件。 具体来说，在多线程环境中，某个线程可能正在执行扩容逻辑，而其他线程也在尝试修改同一个 `HashMap` 实例。由于 `HashMap` 并未提供内置的线程安全性机制，这种情况下可能发生以下问题： - 扩容过程中，某些节点被错误地链接成环形链表[^2]。 - 当后续调用 `get` 方法遍历该链表时，程序会陷入无限循环，从而导致 CPU 占用率飙升甚至系统崩溃。 #### 解决方案 为了防止因 `HashMap` 多线程访问而导致的死循环或其他一致性问题，可以采取以下几种方法之一来替代原始的 `HashMap` 使用方式： 1. **使用 `Hashtable` 替代 `HashMap`:** - `Hashtable` 是一种古老的集合类，其内部通过 synchronized 关键字实现了所有公共方法的同步控制，因此它是线程安全的[^1]。 2. **利用 `Collections.synchronizedMap()` 包装器:** - 可以通过对普通的 `HashMap` 应用此静态工厂方法创建一个线程安全版本的地图对象。需要注意的是，虽然返回的对象本身具备一定程度上的同步保护功能，但在迭代期间仍然需要显式锁定整个映射实例才能确保绝对的安全性。 3. **推荐使用 `ConcurrentHashMap`:** - 自 JDK 1.5 开始引入的一种高度优化过的并发哈希表实现形式。它采用了分段锁技术(segments)，允许更高的并行度以及更少的竞争开销相比传统的完全互斥锁策略而言更为高效；另外自JDK8起改用了红黑树代替部分场景下的链表结构进一步提升了性能表现。 以下是基于以上三种不同解决办法的一个简单代码示例展示如何正确处理这种情况: ```java // 方案一：使用 Hashtable import java.util.Hashtable; public class Example { public static void main(String[] args){ Hashtable<Integer, String> hashtable = new Hashtable<>(); hashtable.put(1,"one"); } } // 方案二：使用 Collections.synchronizedMap() import java.util.Collections; import java.util.HashMap; public class ExampleSync{ private final Map<String,Integer> map=Collections.synchronizedMap(new HashMap<>()); public Integer get(String key){return map.get(key);} public void put(String key,int value){map.put(key,value);} } // 方案三：使用 ConcurrentHashMap (推荐) import java.util.concurrent.ConcurrentHashMap; public class ExampleCHM { private final ConcurrentHashMap<Long, Object> chm=new ConcurrentHashMap<>(); public boolean tryCache(Object obj){ return null==chm.putIfAbsent(System.identityHashCode(obj),obj); } } ``` ###