1、HashMap主要成員變量
size 記錄了 Map 中 KV 對(duì)的個(gè)數(shù)。
loadFactor 裝載印子，用來衡量 HashMap 滿的程度。loadFactor 的默認(rèn)值為 0.75f。
threshold 臨界值，當(dāng)實(shí)際 KV 個(gè)數(shù)超過 threshold 時(shí)，HashMap 會(huì)將容量擴(kuò)容（threshold ＝容量 * 加載因子）。
capacity 容量，如果不指定，默認(rèn)容量是 16。
2、HashMap 的擴(kuò)容機(jī)制
HashMap 的擴(kuò)容條件就是當(dāng) HashMap 中的元素個(gè)數(shù)（size）超過臨界值（threshold）時(shí)就會(huì)自動(dòng)擴(kuò)容，從 16 擴(kuò)容到 32、64、128……。在 HashMap 中，threshold = loadFactor * capacity。
3、是否設(shè)置初始化容量
在已知 HashMap 中將要存放的 KV 個(gè)數(shù)的時(shí)候，設(shè)置一個(gè)合理的初始化容量可以有效的提高性能，為啥呢？
如果我們沒有設(shè)置初始容量大小，隨著元素的不斷增加，HashMap 會(huì)發(fā)生多次擴(kuò)容，而HashMap 中的擴(kuò)容機(jī)制決定了每次擴(kuò)容都需要重建 hash 表，是非常影響性能的。
4、初始值設(shè)置多少
我們可以認(rèn)為，當(dāng)我們明確知道 HashMap 中元素的個(gè)數(shù)的時(shí)候，把默認(rèn)容量設(shè)置成expectedSize / 0.75F + 1.0F 是一個(gè)在性能上相對(duì)好的選擇，但是，同時(shí)也會(huì)犧牲些內(nèi)存。
5、總結(jié)
以上的操作是一種用內(nèi)存換性能的做法，真正使用的時(shí)候，要考慮到內(nèi)存的影響。但是，大多數(shù)情況下，我們還是認(rèn)為內(nèi)存是一種比較富裕的資源。
其實(shí)，有時(shí)候就算不設(shè)置初始值，也沒有那么大的影響，甚至是無法感知這些影響的。
但是，大的性能優(yōu)化，不就是一個(gè)一個(gè)的優(yōu)化細(xì)節(jié)堆疊出來的嗎？
