java中HashMap的扩容机制

i = (n - 1) & hash 这个是hashmap中根据hashcode判断数组位置上有没有元素的存在，这里非常关键的一个运算符就是这个&与了

&运算符操作，在二进制中只有1&1的时候才为1，其他的都为0

比如 11100010 & 00011110 = 00000010

在了解扩容之前我们需要了解下二进制的乘法和除法

二进制的乘法，比如1110 x 2 = 11100，就是把所以位向前移动一位，空出来的用0补上，其实也不难理解，二进制每一位都是2的次方，那每个位都乘以2，就等于对应位的次方+1。所以乘数是2的几次方，被乘数对应的二进制就要相应的移动几位。

除法也是如此,1110 / 2 = 111对应位除以2，不就是它的次方-1啊，那对应位自然就向右移动一个位。

在了解完乘法和除法后，我们就可以分析上面的了扩容机制为什么每次都是2的次方了。最常见的hash算法，取模运算，a % b, 那么余数永远都不会大于b，比如我们有个16个数据库，我们希望把每次的id分散存入进去，我们就可以通过id % 16,这样就会选择其中一个存入，然后为什么需要扩容2的次方呢，上面我们知道2进制的除法就是舍弃低位，那我们除以4不就是舍弃2位，除以8不就是舍弃3位，4 - 1 对应的二进制不就是11，8 - 1 对应的二进制不就是111，然后与（&）一下，我们不就可以把他们的余数取出来了，这样就可以打到一个取模的操作，如果不是二的次方，就不能变成低位都是1了。