溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

HashMap初始容量設為16的原因是什么

發(fā)布時間:2021-07-30 14:35:31 來源:億速云 閱讀:147 作者:Leah 欄目:大數據

HashMap初始容量設為16的原因是什么,針對這個問題,這篇文章詳細介紹了相對應的分析和解答,希望可以幫助更多想解決這個問題的小伙伴找到更簡單易行的方法。

length 的值為 2 的整數次冪,h & (length - 1)相當于對 length 取模。這樣提高了效率也使得數據分布更加均勻。

為什么會更加均勻? length的值為偶數,length - 1 為奇數,則二進制位的最后以為為1,這樣保證了 h & (length - 1) 的二進制數最后一位可能為1,也可能為0。如果為length為奇數,那么就會浪費一半的空間。

關于HashMap初始容量設為16的原因是什么問題的解答就分享到這里了,希望以上內容可以對大家有一定的幫助,如果你還有很多疑惑沒有解開,可以關注億速云行業(yè)資訊頻道了解更多相關知識。

向AI問一下細節(jié)

免責聲明:本站發(fā)布的內容(圖片、視頻和文字)以原創(chuàng)、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI