hashMap扩容时应该注意这些死循环问题

hashMap扩容时应该注意这些死循环问题

hashMap死循环

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

HashMap死循环问题图解

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

void rehttp://size(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 e : table) {

while(null != e) {

Entry 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）后面继续执行，这个时候也是先执行

cbOHSSpie.next = newTable[i];

newTable[i] = e;

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

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

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

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。