在Java中，HashMap 的长度为什么是 2 的幂次方

在 Java 中，HashMap 的长度通常是 2 的幂次方，这是为了使用哈希函数时更有效。

哈希函数的目的是将键映射到数组中的桶(也就是数组的某个位置)。如果数组的长度是 2 的幂次方，那么哈希函数可以使用位运算来计算数组下标，这通常比使用模运算更快。

例如，如果数组的长度是 16(即 2 的 4 次方)，那么可以使用以下代码计算哈希值对应的数组下标：

int index = hashCode & (array.length - 1);

这比使用取模运算要快得多，因为取模运算通常需要使用除法运算，而除法运算比位运算要慢得多。

因此，使用 2 的幂次方作为 HashMap 的长度，可以使哈希函数更有效，从而提高 HashMap 的效率。