hashMap扩容时应该注意的死循环问题有哪些

小编给大家分享一下hashMap扩容时应该注意的死循环问题有哪些，相信大部分人都还不怎么了解，因此分享这篇文章给大家参考一下，希望大家阅读完这篇文章后大有收获，下面让我们一起去了解一下吧！

hashMap死循环

1.原因： jdk1.7时使用头插入法 ,1.8之后改成了尾插入法解决了这个问题

HashMap死循环问题图解

在HashMap的数组真实长度达到阈值后，会调用扩容方法：

void resize(int newCapacity) {
        Entry[] oldTable = table;
        int oldCapacity = oldTable.length;
        if (oldCapacity == MAXIMUM_CAPACITY) {
            threshold = Integer.MAX_VALUE;
            return;
        }
 
        Entry[] newTable = new Entry[newCapacity];
        transfer(newTable, initHashSeedAsNeeded(newCapacity));
        table = newTable;
        threshold = (int)Math.min(newCapacity * loadFactor, MAXIMUM_CAPACITY + 1);
    }

这里可以看到如果有两个线程A和B，那么在调用transfer方法之前会在各自的线程中创建新的数组，然后进入到transfer方法中将节点转移，再看transfer方法：

void transfer(Entry[] newTable, boolean rehash) {
        int newCapacity = newTable.length;
        for (Entry<K,V> e : table) {
            while(null != e) {
                Entry<K,V> next = e.next;   ------（1）
                if (rehash) {
                    e.hash = null == e.key ? 0 : hash(e.key);
                }
                int i = indexFor(e.hash, newCapacity);
                e.next = newTable[i];
                newTable[i] = e;
                e = next;
            }
        }
    }

我在上面的程序中标记了一个（1），待会会用到，首先假设HashMap中的结构是这样的：

那么线程A如果执行到（1）的位置，那么e为节点5，next为节点6，这个时候线程B开始运行，在自己的扩容数组里面运行：

e.next = newTable[i];
newTable[i] = e;

这个时候结构图： 

然后e=next； 
在进入循环执行：

e.next = newTable[i];
newTable[i] = e;

这个时候结构为： 

然后线程B执行完毕。线程A开始从（1）后面继续执行，这个时候也是先执行

e.next = newTable[i];
newTable[i] = e;

然后e=next；这个时候e是节点6，然后再进入循环，执行上面两行程序后的结构如下： 

但是这个时候由于6的next是有值的，是节点5，所以再执行e=next；的时候，e不为空，还会进入一次循环，在执行将节点插入头部的操作，所以这个时候的结构图：

可以，看到已经成为了环状链表，当执行get操作的时候就会产生死循环。 

以上是“hashMap扩容时应该注意的死循环问题有哪些”这篇文章的所有内容，感谢各位的阅读！相信大家都有了一定的了解，希望分享的内容对大家有所帮助，如果还想学习更多知识，欢迎关注亿速云行业资讯频道！