HashMap的长度为何设置为2的n次方

1. 构造函数中控制长度必须为2的n次方. 首先在构造方法中, 有下面这段代码, 其中initialCapacity是咱们传入的自定义map容量大小(若是不设置, 默认是16) 若是咱们自定义容量, 会执行下面这段代码 : initialCapacity = 8, 这样capacity = 1, 要向左移动3次, 刚开始移动以前capacity=1, 根据移位运算, 移动第1次, capacity

>>阅读原文<<