源码分析
HashMap源码解析
HashMap在jdk1.8之后由数组+链表/红黑树组成
index = (n - 1) & hash
接上图
接上图else
接上图else if
接上图for
size必须是2的整数次方原因**
HashMap为了减少碰撞,使HashMap里面的元素位置尽量分布均匀些,可以使用hashcode对数组长度取模运算,不过,这样消耗是比较大的;
java里面是用的 hsahcode & (length-1)来解决的.
而只有当length=2^n时，hashcode & (length-1) == hashcode % length才成立,
所以size必须是2的整数次方
参考博客
https://www.iteye.com/topic/539465
