hashmap的擴容機制是什麼

/** 
 * HashMap 新增節點 
 * 
 * @param hash        當前key生成的hashcode 
 * @param key         要新增到 HashMap 的key 
 * @param value       要新增到 HashMap 的value 
 * @param bucketIndex 桶，也就是這個要新增 HashMap 裡的這個資料對應到陣列的位置下標 
 */  
void addEntry(int hash, K key, V value, int bucketIndex) {  
    //陣列擴容條件：1.已經存在的key-value mappings的個數大於等於閾值  
    //             2.底層陣列的bucketIndex座標處不等於null  
    if ((size >= threshold) && (null != table[bucketIndex])) {  
        resize(2 * table.length);//擴容之後，陣列長度變了  
        hash = (null != key) ? hash(key) : 0;//為什麼要再次計算一下hash值呢？  
        bucketIndex = indexFor(hash, table.length);//擴容之後，陣列長度變了，在陣列的下標跟陣列長度有關，得重算。  
    }  
    createEntry(hash, key, value, bucketIndex);  
}  
  
/** 
 * 這地方就是連結串列出現的地方，有2種情況 
 * 1，原來的桶bucketIndex處是沒值的，那麼就不會有連結串列出來啦 
 * 2，原來這地方有值，那麼根據Entry的建構函式，把新傳進來的key-value mapping放在陣列上，原來的就掛在這個新來的next屬性上了 
 */  
void createEntry(int hash, K key, V value, int bucketIndex) {  
    HashMap.Entry<K, V> e = table[bucketIndex];  
    table[bucketIndex] = new HashMap.Entry<>(hash, key, value, e);  
    size++;  
}

        void resize(int newCapacity) {   //傳入新的容量
            Entry[] oldTable = table;    //參照擴容前的Entry陣列
            int oldCapacity = oldTable.length;
            if (oldCapacity == MAXIMUM_CAPACITY) {  //擴容前的陣列大小如果已經達到最大(2^30)了
                threshold = Integer.MAX_VALUE; //修改閾值為int的最大值(2^31-1)，這樣以後就不會擴容了
                return;
            }
     
            Entry[] newTable = new Entry[newCapacity];  //初始化一個新的Entry陣列
            transfer(newTable);	此行有遺漏，勘誤見下面參照	//！！將資料轉移到新的Entry陣列裡
            table = newTable;                           //HashMap的table屬性參照新的Entry陣列
            threshold = (int) (newCapacity * loadFactor);此行有遺漏，勘誤見下面參照//修改閾值
        }

        void transfer(Entry[] newTable) {
            Entry[] src = table;                   //src參照了舊的Entry陣列
            int newCapacity = newTable.length;
            for (int j = 0; j < src.length; j++) { //遍歷舊的Entry陣列
                Entry<K, V> e = src[j];             //取得舊Entry陣列的每個元素
                if (e != null) {
                    src[j] = null;//釋放舊Entry陣列的物件參照（for迴圈後，舊的Entry陣列不再參照任何物件）
                    do {
                        Entry<K, V> next = e.next;
                        int i = indexFor(e.hash, newCapacity); //！！重新計算每個元素在陣列中的位置
                        e.next = newTable[i]; //標記[1]
                        newTable[i] = e;      //將元素放在陣列上
                        e = next;             //存取下一個Entry鏈上的元素
                    } while (e != null);
                }
            }
        }

        static int indexFor(int h, int length) {
            return h & (length - 1);
        }