天天看點

HashMap使用HashMap(int initialCapacity)初始化

說明:1.如果不超過12個鍵值對,可以不設定

           2.如果超出,按initialCapacity = (需要存儲的元素個數 / 負載因子) + 1公式計算後設定

           3.官方的建議是initailCapacity設定成2的n次幂

正例:initialCapacity = (需要存儲的元素個數 / 負載因子) + 1。注意負載因子(即loader factor)預設為0.75, 如果暫時無法确定初始值大小,請設定為16(即預設值)。

反例:HashMap需要放置1024個元素,由于沒有設定容量初始大小,随着元素不斷增加,容量7次被迫擴大,resize需要重建hash表,嚴重影響性能。

說明:1.如果不超過12個鍵值對,可以不設定

繼續閱讀