今天看到了一个问题,关于hashmap的扩容机制
网上有人说,hashmap数组扩容必须是原来数组长度两倍,这个没有问题,但是长度是两倍的原因是什么呢?有大佬说是因为再给要添加的节点计算其在数组中具体的下标位置时,用这个节点的hash值和数组的二进制进行与运算,得出来的结果肯定不会超出数组的下标,真实的原因是这个吗?我发现做与运算的确不会超出数组下标,但是如果数组长度不是2的n次幂的情况下,它与hash值做与运算一样不会超出数组下标,举个例子:数组长度为28(二进制为00011100)你会发现任何一个32位二进制与其做与运算后得出的结果都不会超出数组下标,所以网上说的这个原因是数组扩容必须为原来长度的两倍原因的必要但不充分条件。还是上面那个栗子,仔细观察会发现,不管hash值是多少,与运算后得出的二进制结果最后两位都是0,也就是说必然有至少3个以上的节点永远不会存放数据,这就不合理了,所以我认为这是最准确原因。我说的可能有点乱,请指教。