https://blog.csdn.net/doujinlong1/article/details/81196048
这里，因为hashmap求数组位置的时候都是直接hashcode&数组大小，以前我只是想到一个数&一个数肯定会小，可以使得index在size之内取值。没有考虑到hash碰撞的问题，后来看到一篇博客后才理解。
首先取模操作时可以保证均分的，但是取模操作性能比较差，所以hashMap使用了近乎取模的&，并且是与上一个size-1的数，达成了变相取模的操作。
但是这时候，size是不是2的 n次方倍就至关重要了。
举例如下，如果数组大小是15（非2次方幂）和16（2次方幂）的区别。
1110（15-1）&hashcode
1111（16-1）&hashcode
假设hashcode从 1 到30，我们来看看结果:
| 1110 | 1111 |
| 1(0001)&1110 = 0 | 1(0001)&1111 = 1 |
| 2(0010)%1110 = 2 | 2(0010)%1111 = 2 |
| 3(0011)%1110= 2 | 3(0011)%1111= 3 |
| 4(0100)&1110 = 4 | 4(0100)&1111 = 4 |
| 5(0101)&1110 = 4 | 5(0101)&1111 = 5 |
。。。。。。
可以明显的看出来，在15的时候，这种&操作代替取模操作的特点不存在，也就是说，不能保证hashcode对应的key放到数组均分,size = 15的时候，明显所有尾数带1的数组位置上都不会有值。而后者 16 就可以保证均分，避免了摸操作，又均匀分配。这就是为什么hashMap的 size 一定是2的 n次方倍
