溫馨提示×

溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

java項目中如何實現(xiàn)對HashMap進行擴容

發(fā)布時間：2020-11-10 15:42:26 來源：億速云 閱讀：415 作者：Leah 欄目：編程語言

這期內(nèi)容當(dāng)中小編將會給大家?guī)碛嘘P(guān)java項目中如何實現(xiàn)對HashMap進行擴容，文章內(nèi)容豐富且以專業(yè)的角度為大家分析和敘述，閱讀完這篇文章希望大家可以有所收獲。

HashMap擴容

前言：

HashMap的size大于等于(容量*加載因子)的時候,會觸發(fā)擴容的操作,這個是個代價不小的操作。

為什么要擴容呢?HashMap默認的容量是16,隨著元素不斷添加到HashMap里,出現(xiàn)hash沖突的機率就更高,那每個桶對應(yīng)的鏈表就會更長,

這樣會影響查詢的性能,因為每次都需要遍歷鏈表,比較對象是否相等,一直到找到元素為止。

為了提升查詢性能,只能擴容,減少hash沖突,讓元素的key盡量均勻的分布。

擴容基本點

加載因子默認值是0.75

static final float DEFAULT_LOAD_FACTOR = 0.75f;

容量的默認值是16

 static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // 等于16

HashMap提供了一個構(gòu)造參數(shù),可以在創(chuàng)建的時候指定容量和加載因子。

 public HashMap(int initialCapacity, float loadFactor)

默認的情況下,HashMap 的size一旦大于等于16*0.75=12的話,

同時每個Entry(或者叫桶)里面至少有一個元素的時候就會進行擴容。

 if ((size >= threshold) && (null != table[bucketIndex])) {
      resize(2 * table.length);
      hash = (null != key) &#63; hash(key) : 0;
      bucketIndex = indexFor(hash, table.length);
}

擴容的時候,容器容量翻倍

 resize(2 * table.length);

擴容的時候需要重新計算元素的數(shù)組下標

1、重新分配一個新的Entry數(shù)組
2、重新計算原來元素的在新數(shù)組中的下標(比較耗資源)

上述就是小編為大家分享的java項目中如何實現(xiàn)對HashMap進行擴容了，如果剛好有類似的疑惑，不妨參照上述分析進行理解。如果想知道更多相關(guān)知識，歡迎關(guān)注億速云行業(yè)資訊頻道。

向AI問一下細節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關(guān)證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手