亚洲视频二区_亚洲欧洲日本天天堂在线观看_日韩一区二区在线观看_中文字幕不卡一区

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

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

HashMap是否設(shè)置初始化容量

 

1、HashMap主要成員變量

size 記錄了 Map 中 KV 對的個數(shù)。

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

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

capacity 容量,如果不指定,默認(rèn)容量是 16。

 

2、HashMap 的擴(kuò)容機(jī)制

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

 

3、是否設(shè)置初始化容量

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

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

 

4、初始值設(shè)置多少

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

 

5、總結(jié)

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

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

但是,大的性能優(yōu)化,不就是一個一個的優(yōu)化細(xì)節(jié)堆疊出來的嗎?

分享到:
標(biāo)簽:HashMap
用戶無頭像

網(wǎng)友整理

注冊時間:

網(wǎng)站:5 個   小程序:0 個  文章:12 篇

  • 51998

    網(wǎng)站

  • 12

    小程序

  • 1030137

    文章

  • 747

    會員

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

數(shù)獨大挑戰(zhàn)2018-06-03

數(shù)獨一種數(shù)學(xué)游戲,玩家需要根據(jù)9

答題星2018-06-03

您可以通過答題星輕松地創(chuàng)建試卷

全階人生考試2018-06-03

各種考試題,題庫,初中,高中,大學(xué)四六

運動步數(shù)有氧達(dá)人2018-06-03

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

每日養(yǎng)生app2018-06-03

每日養(yǎng)生,天天健康

體育訓(xùn)練成績評定2018-06-03

通用課目體育訓(xùn)練成績評定