HashMap的put方法找寻桶时运用的小妙招

HashMap的put方法在计算桶的时候没有使用传统的mod运算(hash%(length-1))，而是用到了&运算((length - 1) & hash)。为哪般？

if ((p = tab[i = (length - 1) & hash]) == null)
	tab[i] = newNode(hash, key, value, null);

因为HashMap的初始容量（16）和扩容都是以2的次方来计算的，以length=DEFAULT_INITIAL_CAPACITY

（DEFAULT_INITIAL_CAPACITY=16）为例，length-1二进制为1111，此时（length-1）&hash的结果完全取决于hash的值，这是因为位运算的“&”规则是两个1才得1，遇0得0。
假如如果length-1中某一位为0，则不论hash中对应位数字为几，对应位结果都是0，这样就让两个hash取到同一个结果，造成hash冲突。
因此利用length-1的二进制各位全部为1的特点，可以将hash冲突最小化。
好了，上述已经对HashMap的put方法在寻桶时的技巧进行了分析，接下来总结一下: 
1.length（2的整数次幂）的特性导致了length-1的特殊性（二进制全为1）
2.位运算快于十进制运算，hashmap扩容也是按位扩容，所以选择了"&"而不是mod    

参考:https://www.zhihu.com/question/20733617