HashMap为什么2倍扩容

向集合中添加元素时，会使用(n - 1) & hash的计算方法来得出该元素在集合中的位置，其中n是集合的容量，hash是添加的元素进过hash函数计算出来的hash值。 HashMap的容量为什么是2的n次幂，和这个(n - 1) & hash的计算方法有着千丝万缕的关系，符号&是按位与的计算，这是位运算，计算机能直接运算，特别高效，按位与&的计算方法是，只有当对应位置的数据都为1时，运算结果也

>>阅读原文<<