HashMap 为什么线程不安全？

最新推荐文章于 2024-05-21 13:04:37 发布

原创

最新推荐文章于 2024-05-21 13:04:37 发布 · 767 阅读

2 ·

CC 4.0 BY-SA版权

本文分析了HashMap在多线程环境下的线程不安全问题，主要表现为JDK1.7中扩容可能导致的死循环，以及JDK1.8中数据覆盖的情况。在JDK1.7，扩容时的transfer函数使用头插法导致环形链表；而在JDK1.8，尽管避免了环形链，但多线程put操作仍可能覆盖已插入数据。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

我们都知道HashMap是线程不安全的，在多线程环境中不建议使用，但是其线程不安全主要体现在什么地方呢，本文将对该问题进行解密。

在jdk1.8中对HashMap做了很多优化，这里先分析在jdk1.7中的问题，相信大家都知道在jdk1.7多线程环境下HashMap容易出现死循环，这里我们先用代码来模拟出现死循环的情况：

public class HashMapTest {
   
   
 
    public static void main(String[] args) {
   
   
        HashMapThread thread0 = new HashMapThread();
        HashMapThread thread1 = new HashMapThread();
        HashMapThread thread2 = new HashMapThread();
        HashMapThread thread3 = new HashMapThread();
        HashMapThread thread4 = new HashMapThread();
        thread0.start();
        thread1.start();
        thread2.start();
        thread3.start();
        thread4.start();
    }
}
 
class HashMapThread extends Thread {
   
   
    private static AtomicInteger ai = new AtomicInteger();
    private static Map<Integer, Integer> map = new HashMap<>();
 
    @Override
    public void run() {
   
   
        while (ai.get() < 1000000) {
   
   
            map.put(ai.get(