多线程HashMap的put操作引起死循环的理解

起因主要是hashmap在put数据时，超过预设长度则会自动扩容，即resize方法，而引起死锁的核心逻辑为resize中的transfer方法，代码如下：

/**

*

* 往表中添加元素，如果插入元素之后，表长度不够，便会调用resize方法扩容

*/

void addEntry(int hash, K key, V value, int bucketIndex) {

Entry<K,V> e = table[bucketIndex];

table[bucketIndex] = new Entry<K,V>(hash, key, value, e);

if (size++ >= threshold)

resize(2 * table.length);

}

/**

* resize()方法如下，重要的是transfer方法，把旧表中的元素添加到新表中

*/

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);

table = newTable;

threshold &