为什么HashMap要求初始容量为2的幂？

Question

看到以下内容时，我正在浏览Java的HashMap源代码

//The default initial capacity - MUST be a power of two.
static final int DEFAULT_INITIAL_CAPACITY = 16;

我的问题是为什么这个要求首先存在？我还看到，允许使用自定义功能创建HashMap的构造函数将其转换为2的幂：

int capacity = 1;
while (capacity < initialCapacity)
  capacity <<= 1;

为什么容量总是必须是2的幂？

另外，执行自动重新哈希处理后，究竟会发生什么？哈希函数也改变了吗？

Answer 1

映射必须计算出将哪个内部表索引用于任何给定键，并将任何int值（可能为负）映射到range中的值[0, table.length)。when
table.length是2的幂，可以 很 便宜地完成-并且是在indexFor：

static int indexFor(int h, int length) {
    return h & (length-1);
}

使用不同的表长度，您需要计算余数并确保其为非负数。这绝对是微优化，但可能是有效的:)

另外，执行自动重新哈希处理后，究竟会发生什么？哈希函数也改变了吗？

对我来说你的意思还不清楚。使用相同的哈希码（因为它们只是通过调用hashCode每个键来计算的），但由于表长度的变化，它们在表中的分布将有所不同。例如，当表长度为16时，哈希码5和21最终都存储在表条目5中。当表长度增加到32时，它们将位于不同的条目中。