源码学习【HashMap第二篇】hashMap为什么size 是2的 n次方倍

这里，因为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次方倍