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é)堆疊出來的嗎?






