HashMap 的长度为什么是 2 的 N 次方呢

HashMap 的长度为 2 的 N 次方是为了提高其性能。在 HashMap 中，当我们需要将一个键值对存储到桶中时，首先需要通过哈希函数计算该键对应的桶的下标，然后将键值对放入该桶中。如果桶的数量为 2 的 N 次方，则计算桶下标时可以直接使用位运算（x % n == x & (n - 1)），而不需要使用取模运算，这样可以提高计算速度。此外，2 的 N 次方的长度也有利于减少哈希冲突，提高 HashMap 的性能。