HashMap 扩容-重新计算桶下标

[dumplina]

假设原数组长度 capacity 为 16，扩容之后 new capacity 为 32：
capacity : 00010000
new capacity : 00100000
对于一个 Key，
它的哈希值如果在第 5 位上为 0，那么取模得到的结果和之前一样；
如果为 1，那么得到的结果为原来的结果 +16。

没有看懂，有没有大佬详细讲解一下~

[CyC2018]

@crecel 已重新修改描述：

在进行扩容时，需要把键值对重新计算桶下标，从而放到对应的桶上。在前面提到，HashMap 使用 hash%capacity 来确定桶下标。HashMap capacity 为 2 的 n 次方这一特点能够极大降低重新计算桶下标操作的复杂度。

假设原数组长度 capacity 为 16，扩容之后 new capacity 为 32：

capacity     : 00010000
new capacity : 00100000

对于一个 Key，它的哈希值 hash 在第 5 位：

• 为 0，那么 hash%00010000 = hash%00100000，桶位置和原来一致；
• 为 1，hash%00010000 = hash%00100000 + 16，桶位置是原位置 + 16。

[guhe311]

对于一个 Key，它的哈希值 hash 在第 5 位：

为 0，那么 hash%00010000（相当于和1111按位与，保留后四位）= hash%00100000（相当于和11111按位与，保留后五位），桶位置和原来一致（因为第五位也是0）；
为 1，hash%00010000 = hash%00100000 + 16，桶位置是原位置 + 16（因为第五位是1）。