正文

多线程下hashmap的死循环问题(代码片段)

让我们只争朝夕，不负韶华，共同迎接2020年的到来  让我们只争朝夕，不负韶华，共同迎接2020年的到来  2022-10-21  712

关键词：

多线程下[HashMap]的问题：

1、多线程put操作后，get操作导致死循环。
2、多线程put非NULL元素后，get操作得到NULL值。
3、多线程put操作，导致元素丢失。

本次主要关注[HashMap]-死循环问题。

为何出现死循环？

大家都知道，HashMap采用链表解决Hash冲突，具体的HashMap的分析可以参考一下Java集合---HashMap源码剖析的分析。因为是链表结构，那么就很容易形成闭合的链路，这样在循环的时候只要有线程对这个HashMap进行get操作就会产生死循环。但是，我好奇的是，这种闭合的链路是如何形成的呢。在单线程情况下，只有一个线程对HashMap的数据结构进行操作，是不可能产生闭合的回路的。那就只有在多线程并发的情况下才会出现这种情况，那就是在put操作的时候，如果size>initialCapacity*loadFactor，那么这时候HashMap就会进行rehash操作，随之HashMap的结构就会发生翻天覆地的变化。很有可能就是在两个线程在这个时候同时触发了rehash操作，产生了闭合的回路。

下面我们从源码中一步一步地分析这种回路是如何产生的。先看一下put操作：

存储数据put

public V put(K key, V value)

    ......
    //算Hash值
    int hash = hash(key.hashCode());
    int i = indexFor(hash, table.length);
    //如果该key已被插入，则替换掉旧的value （链接操作）
    for (Entry<K,V> e = table[i]; e != null; e = e.next) 
        Object k;
        if (e.hash == hash && ((k = e.key) == key || key.equals(k))) 
            V oldValue = e.value;
            e.value = value;
            e.recordAccess(this);
            return oldValue;
        
    
    modCount++;
    //该key不存在，需要增加一个结点
    addEntry(hash, key, value, i);
    return null;

当我们往HashMap中put元素的时候，先根据key的hash值得到这个元素在数组中的位置（即下标），然后就可以把这个元素放到对应的位置中了。如果这个元素所在的位置上已经存放有其他元素了，那么在同一个位子上的元素将以链表的形式存放，新加入的放在链头，而先前加入的放在链尾。

检查容量是否超标addEntry

可以看到，如果现在size已经超过了threshold，那么就要进行resize操作,新建一个更大尺寸的hash表，然后把数据从老的Hash表中迁移到新的Hash表中：

调整Hash表大小resize

void resize(int newCapacity)

    Entry[] oldTable = table;
    int oldCapacity = oldTable.length;
    ......
    //创建一个新的Hash Table
    Entry[] newTable = new Entry[newCapacity];
    //将Old Hash Table上的数据迁移到New Hash Table上
    transfer(newTable);
    table = newTable;
    threshold = (int)(newCapacity * loadFactor);

当table[]数组容量较小，容易产生哈希碰撞，所以，Hash表的尺寸和容量非常的重要。一般来说，Hash表这个容器当有数据要插入时，都会检查容量有没有超过设定的thredhold，如果超过，需要增大Hash表的尺寸，这个过程称为resize。

多个线程同时往HashMap添加新元素时，多次resize会有一定概率出现死循环，因为每次resize需要把旧的数据映射到新的哈希表，这一部分代码在HashMap#transfer() 方法，如下：

void transfer(Entry[] newTable)

    Entry[] src = table;
    int newCapacity = newTable.length;
    //下面这段代码的意思是：
    //  从OldTable里摘一个元素出来，然后放到NewTable中
    for (int j = 0; j < src.length; j++) 
        Entry<K,V> e = src[j];
        if (e != null) 
            src[j] = null;
            do 
                Entry<K,V> next = e.next;
                int i = indexFor(e.hash, newCapacity);
                e.next = newTable[i];
                newTable[i] = e;
                e = next;
             while (e != null);

绿色部分代码是导致多线程使用hashmap出现CUP使用率骤增，从而多个线程阻塞的罪魁祸首。

hashmap简单源码及多线程下的死循环

主要记录hashMap的一些基本操作源码实现原理以及多线程情况下get()操作的死循环引发原因一、hashMap简介1.hashMap集合的主要属性及方法（默认初始化容量）DEFAULT_INITIAL_CAPACITY=16（默认最大容量）MAXIMUM_CAPACITY=1<<30（默认加载因... 查看详情

深入理解java集合系列三：hashmap的死循环解读

由于在公司项目中偶尔会遇到HashMap死循环造成CPU100%，重启后问题消失，隔一段时间又会反复出现。今天在这里来仔细剖析下多线程情况下HashMap所带来的问题：1、多线程put操作后，get操作导致死循环。2、多线程put非null元素后，... 查看详情

记一次线上故障--hashmap在多线程条件下运行造成cpu100%(代码片段)

...般都是程序编写不规范，引发的死循环造成。为什么HashMap的组装数据及调用会造成死循环呢，这里需要从HashMap的底层数据结构分析原因。一.JDK1.8HashMap的数据结构数组+链表+红黑树二.结合问题代码与HahsMap底层结构... 查看详情

多线程环境下，hashmap为什么会出现死循环？(代码片段)

Java的HashMap是非线程安全的，多线程下应该用ConcurrentHashMap。多线程下[HashMap]的问题（这里主要说死循环问题）：多线程put操作后，get操作导致死循环。多线程put非NULL元素后，get操作得到NULL值。多线程put操... 查看详情

多线程环境下，hashmap为什么会出现死循环？(代码片段)

...解来源：blog.csdn.net/dingjianmin/article/details/79780350Java的HashMap是非线程安全的。多线程下应该用ConcurrentHashMap。多线程下[HashMap]的问题（这里主要说死循环问题）：多线程put操作后，get 查看详情

jdk1.7源码分析集合hashmap的死循环(代码片段)

前言在JDK1.7&1.8源码对比分析【集合】HashMap中我们遗留了一个问题：为什么HashMap在调用resize() 方法时会出现死循环？这篇文章就通过JDK1.7的源码来分析并解释这个问题。如下，并发场景下使用HashMap造成RaceCondition，从而导... 查看详情

记一次线上故障--hashmap在多线程条件下运行造成cpu100%(代码片段)

hashmap为什么线程不安全？(代码片段)

...1.8中的数据覆盖举例说明总结解决线程不安全线程不安全HashMap的线程不安全体现在会造成死循环、数据丢失、数据覆盖等问题。其中死循环和数据丢失是在JDK1.7中出现的问题，在JDK1.8中已经得到解决，但是1.8中仍会有数... 查看详情

hashmap的resezi方法中尾部遍历出现死循环问题tailtraversing(多线程)(代码片段)

一、背景介绍：在看HashMap源码是看到了resize()的源代码，当时发现在将old链表中引用数据复制到新的链表中时，发现复制过程中时，源码是进行了反序，此时是允许反序存储的，同时这样设计的效率要高，不用采用尾部插入，每... 查看详情

hashmap的扩容机制---resize()&amp；死循环的问题(代码片段)

...较大，http://www.cnblogs.com/RGogoing/p/5285361.html学习内容:1.HashMap<K,V>在多线程的情况下出现的死循环现象当初学Java的时候只是知道HashMap<K,V>在并发的情况下使用的话,会出现线程安全问题,但是一直都没有进行深入的研... 查看详情

都说知道hashmap线程不安全，那它为啥就不安全？(代码片段)

我们都知道HashMap是线程不安全的，在多线程环境中不建议使用，但是其线程不安全主要体现在什么地方呢，本文将对该问题进行解密。1.jdk1.7中的HashMap在jdk1.8中对HashMap做了很多优化，这里先分析在jdk1.7中的问题，相信大家都知... 查看详情

关于hashmap多线程下环形链表的总结(代码片段)

...出现循环链表的情况呢?(jdk1.7)4.jdk1.8中改进了resize方法5.HashMap的线程安全问题6.总结1.概述本文主要针对对网上关于HashMap在多线程环境下会形成循环链表的问题进行一次总结.2.敲黑板的点只会在低于jdk1.8的版本中发生(1.6,1.7会有,... 查看详情

看看不一样的concurrenthashmap(代码片段)

HashMap是Java中常见的数据结构，它结合了数组和链表的特点，查找和增删改操作均十分高效，但HashMap不适合在多线程环境下使用（非线程安全的集合），在多线程下对HashMap进行操作可能出现各种问题：... 查看详情

高并发下，hashmap会产生哪些问题？(代码片段)

HashMap在高并发环境下会产生的问题HashMap其实并不是线程安全的，在高并发的情况下，会产生并发引起的问题：比如：HashMap死循环，造成CPU100%负载触发fail-fast下面逐个分析下出现上述情况的原因：HashMap死循环的原因HashMap进行存... 查看详情

都说hashmap是线程不安全的，到底体现在哪儿？(代码片段)

前言：我们都知道HashMap是线程不安全的，在多线程环境中不建议使用，但是其线程不安全主要体现在什么地方呢，本文将对该问题进行解密。1.jdk1.7中的HashMap在jdk1.8中对HashMap做了很多优化，这里先分析在jdk1.7... 查看详情

高并发服务优化篇：一图详解1.7hashmap死循环的产生(代码片段)

...来源丨Coder的技术之路上篇文章详细剖析多线程下的linkedHashMap读写锁下的内存泄漏问题。不少朋友私下说这种按步骤详细剖析的方式很不错。我给这种形式起了个响亮的名字--刨根问底儿拦不住。并发下的线程安全问题，还... 查看详情

hashmapconcurrenthashmap以及hashtable(面试向)(代码片段)

---->HashMap 在java1.7中，hashmap的数据结构是基于数组+链表的结构，即我们比较熟悉的Entry数组，其包含的(key-value)键值对的形式。在多线程环境下，HashMap进行put操作会引起死循环，是因为多线程会导致HashMap的Entry链表形... 查看详情