日日操夜夜添-日日操影院-日日草夜夜操-日日干干-精品一区二区三区波多野结衣-精品一区二区三区高清免费不卡

公告:魔扣目錄網為廣大站長提供免費收錄網站服務,提交前請做好本站友鏈:【 網站目錄:http://www.ylptlb.cn 】, 免友鏈快審服務(50元/站),

點擊這里在線咨詢客服
新站提交
  • 網站:51998
  • 待審:31
  • 小程序:12
  • 文章:1030137
  • 會員:747

HashMap是否設置初始化容量

 

1、HashMap主要成員變量

size 記錄了 Map 中 KV 對的個數。

loadFactor 裝載印子,用來衡量 HashMap 滿的程度。loadFactor 的默認值為 0.75f。

threshold 臨界值,當實際 KV 個數超過 threshold 時,HashMap 會將容量擴容(threshold =容量 * 加載因子)。

capacity 容量,如果不指定,默認容量是 16。

 

2、HashMap 的擴容機制

HashMap 的擴容條件就是當 HashMap 中的元素個數(size)超過臨界值(threshold)時就會自動擴容,從 16 擴容到 32、64、128……。在 HashMap 中,threshold = loadFactor * capacity。

 

3、是否設置初始化容量

在已知 HashMap 中將要存放的 KV 個數的時候,設置一個合理的初始化容量可以有效的提高性能,為啥呢?

如果我們沒有設置初始容量大小,隨著元素的不斷增加,HashMap 會發生多次擴容,而HashMap 中的擴容機制決定了每次擴容都需要重建 hash 表,是非常影響性能的。

 

4、初始值設置多少

我們可以認為,當我們明確知道 HashMap 中元素的個數的時候,把默認容量設置成expectedSize / 0.75F + 1.0F 是一個在性能上相對好的選擇,但是,同時也會犧牲些內存。

 

5、總結

以上的操作是一種用內存換性能的做法,真正使用的時候,要考慮到內存的影響。但是,大多數情況下,我們還是認為內存是一種比較富裕的資源。

其實,有時候就算不設置初始值,也沒有那么大的影響,甚至是無法感知這些影響的。

但是,大的性能優化,不就是一個一個的優化細節堆疊出來的嗎?

分享到:
標簽:HashMap
用戶無頭像

網友整理

注冊時間:

網站:5 個   小程序:0 個  文章:12 篇

  • 51998

    網站

  • 12

    小程序

  • 1030137

    文章

  • 747

    會員

趕快注冊賬號,推廣您的網站吧!
最新入駐小程序

數獨大挑戰2018-06-03

數獨一種數學游戲,玩家需要根據9

答題星2018-06-03

您可以通過答題星輕松地創建試卷

全階人生考試2018-06-03

各種考試題,題庫,初中,高中,大學四六

運動步數有氧達人2018-06-03

記錄運動步數,積累氧氣值。還可偷

每日養生app2018-06-03

每日養生,天天健康

體育訓練成績評定2018-06-03

通用課目體育訓練成績評定