HashMap源码解析(二)

    void transfer(Entry[] newTable, boolean rehash) {
        int newCapacity = newTable.length;//新数组的大小
        for (Entry<K,V> e : table) {//遍历table 数组
            while(null != e) { //遍历数组元素对应的链表
                Entry<K,V> next = e.next;
                if (rehash) {//是否重新hash
                    e.hash = null == e.key ? 0 : hash(e.key);
                }
               //定位数组的下表
                int i = indexFor(e.hash, newCapacity);
                //这里就是头插法，把当前数据的下一个节点指向新数组的位置即newTable[i]
                e.next = newTable[i];
                //然后把当前元素复制newTable[i]
                newTable[i] = e;
                //继续下一个元素
                e = next;
            }
        }
    }