HashMap的死循环解析

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;   ------(1if (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
个人分类: 集合
上一篇单例模式
下一篇spring学习之环境搭建
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭