HashMap高并发情况下为什么会发生死循环

最新推荐文章于 2023-12-16 11:07:59 发布

洛洛大芳

最新推荐文章于 2023-12-16 11:07:59 发布

阅读量367

点赞数

分类专栏：涨知识(java main) 文章标签：多线程

本文链接：https://blog.youkuaiyun.com/DYFNB/article/details/119878193

版权

涨知识(java main) 专栏收录该内容

38 篇文章

订阅专栏

本文探讨了Java HashMap在多线程环境下的线程安全性问题，指出其可能导致循环链表和死锁的现象。通过代码示例展示了在高并发情况下HashMap如何引发CPU资源消耗，解释了在JDK1.6和1.8中HashMap底层数据结构及其对并发的影响，并建议使用ConcurrentHashMap来避免此类问题。

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

原因:

其本质原因是因为它不支持线程安全

更深入的原因就是它在多线程环境下会形成循环链表
在这里插入图片描述 hashmap在jdk1.6的时候底层数据结构是数组加链表(entry)
在多线程环境下会导致hashmap的entry链表线程环形数据结构,那么entry的节点就会永远不为空,就会线程循环链表,就是死循环
hsahmap在jdk1.8的时候底层数据结构是数组,链表,红黑树,在多线程环境下会形成环行结构,产生死循环的问题

我们来用代码模拟一下

package com.concurrent;

import java.util.HashMap;
import java.util.Map;
import java.util.concurrent.ConcurrentHashMap;
import java.util.concurrent.atomic.AtomicInteger;

/**
 * @author 邓亚非
 */
public class TestHashMapThread extends Thread{

    private Map<Integer,Integer> map=new HashMap<>();
//创建一个原子类
    private AtomicInteger atomicInteger=new AtomicInteger();
    @Override
    public void run() {
       while (atomicInteger.get()<1000000000){
           map.put(atomicInteger.get(),atomicInteger.get());
           atomicInteger.incrementAndGet();
       }
    }

    public static void main(String[] args) {
        for (int i = 0; i <10 ; i++) {
            Thread thread=new TestHashMapThread();
            thread.start();
        }
        /**
         * 循环模拟高并发的方式,向hashmap集合添加元素产生的问题
         */

    }
}