HashMap的ReHash图解

参考博客
https://www.jianshu.com/p/13c650a25ed3

注：

void transfer(Entry[] newTable)
{
    Entry[] src = table;
    intnewCapacity = newTable.length;
    //下面这段代码的意思是：
    //  从OldTable里摘一个元素出来，然后放到NewTable中
    for(intj = 0; j < src.length; j++) {
        Entry<K,V> e = src[j];
        if(e != null) {
            src[j] =null;
            do{
                Entry<K,V> next = e.next;
                inti = indexFor(e.hash, newCapacity);
                e.next = newTable[i];
                newTable[i] = e;
                e = next;
            }while (e != null);
        }
    }
}

关于此处的理解：
Entry<K,V> next = e.next;
此处取出的相当于链表中的next所指向的具体对象；

e.next = newTable[i];
相当于指定当前链表节点的next引用所指向的内容；

举例：
3 ------->7--------->5

第一次循环：
e=3;
Entry<K,V> next = e.next; ------->7

int i = indexFor(e.hash, newCapacity); ------->3

注：e是一个链表节点，它包含当前数据，和指向下一节点的引用next。
每次都会改变当前节点next所指向的节点

e.next = newTable[i];既指定了e的next引用元素为newTable[3]，而newTable[]是一个新扩容的数组，所以相当于e.next = null

newTable[i] = e; 将元素3放到了newTable[3]位置

e = next;将e替换成7

第二次循环：

e=7;
Entry<K,V> next = e.next; ------->5

int i = indexFor(e.hash, newCapacity); ------->3

e.next = newTable[i];既指定了e的next引用元素为newTable[3]，儿此时newTable[3]为元素3,；

newTable[3] = e; 将元素7放到了newTable[3]位置

newTable[3] =7-----next--------->3---------next------>null

e = next;将e替换成5

最终的结果就是将每个新元素插在了头部。