2019獨角獸企業重金招聘Python工程師標準>>>

HashMap為了存取高效，要盡量較少碰撞，就是要盡量把數據分配均勻，每個鏈表長度大致相同。

關鍵就在于把當前數據存放到哪一個桶中，這個算法就是取模運算。

假設：

length：HashMap的容量

hash：當前key的哈希值

取模運算為 hash % length

但是，在計算機中，直接取模運算的效率不如位運算（&），什么是位運算？就是對于二進制數據的按位運算，1和1才得1，其他都得0，比如：1011 & 1100 = 1000

sun公司的大牛們發現，當容量為2的n次方時，hash & (length - 1) == hash % length ，于是就在源碼中做了優化，通過 hash & (length - 1) 來替代取模運算，而前提就是容量必須為2的n次方。這樣做的好處在于：

1. 提高操作運算效率（位運算效率 > 取模運算效率）

2.?減少碰撞，數據均勻分布，提高HashMap查詢效率

為什么可以減少碰撞？舉個例子，現在兩個hash分別是2和3,：

比如 length 為 9 的情況：3&(9-1)=0? 2&(9-1)=0 ，都在0上，碰撞了；

比如 length 為 8 的情況：3&(8-1)=3? 2&(8-1)=2 ，不同位置上，不碰撞；

?

轉載于:https://my.oschina.net/edwardge/blog/1844438

總結

以上是生活随笔為你收集整理的HashMap的容量（桶的数量）为什么要是2的n次方的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。