HashMap的容量爲什麼是2的n次冪小記

HashMap的容量爲什麼是2的n次冪，和這個(n - 1) & hash的計算方法有着千絲萬縷的關係，符號&是按位與的計算，這是位運算，計算機能直接運算，特別高效，&的計算方法是，只有當對應位置的數據都爲1時，運算結果也爲1，當HashMap的容量是2的n次冪時，(n-1)的2進制也就是1111111***111這樣形式的，這樣與添加元素的hash值進行位運算時，能夠充分的散列，使得添加的元素均

>>阅读原文<<