Java图解Hashmap扩容原理与多线程扩容成环原因

Posted 2020-12-22 boluo1230

• 此处我们先看一下jdk7中HashMap扩容源码？

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;
            if (rehash) { //jdk8中无此判断
                e.hash = null == e.key ? 0 : hash(e.key);
            }
            int i = indexFor(e.hash, newCapacity);
            e.next = newTable[i];
            newTable[i] = e;
            e = next;
        }
    }
}

 

 

• 代码可能比较抽象，不墨迹，直接撸图：

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

• 我们此时有两个线程时：