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、總結
以上的操作是一種用內存換性能的做法,真正使用的時候,要考慮到內存的影響。但是,大多數情況下,我們還是認為內存是一種比較富裕的資源。
其實,有時候就算不設置初始值,也沒有那么大的影響,甚至是無法感知這些影響的。
但是,大的性能優化,不就是一個一個的優化細節堆疊出來的嗎?