1.8HashMap源码之：HashMap的数组长度为什么设置成

源码

if ((p = tab[i = (n - 1) & hash]) == null)
 tab[i] = newNode(hash, key, value, null);
// n代表数组的长度

HashMap1.8数组默认初始长度为16，每次扩容2倍

以数组长度16为例，其二进制数为 10000，减1后为 01111，

数组下标 i = (n - 1) & hash 的最大值 为15。

以此类推，2的N次方，其地位都是1，可以保证在经过与key的hash值的&运算之后，下标在之中，是个正确的下标。