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

HashMap 的长度为什么是 2 的 N 次方呢？ 为了提高 HashMap 存取数据的效率，并尽可能地减少 hash 值的碰撞，确保数据能均匀分布，使得每个链表或红黑树的长度尽量相等，HashMap 的长度设计为 2 的 N 次方。 通常，我们会想到使用取模（%）操作来实现均匀分配数据。在取余操作中，如果除数是 2 的幂次，则可以用与操作（&）来代替取模操作。具体来说，当 HashMap 的长度是 2 的 N 次方时，取余操作（%）等价于与操作（&），即： ```java index = hash % length 等价于 index = hash & (length - 1) ``` 使用与操作（&）比取模操作（%）效率更高，因为与操作是位运算，速度更快。因此，为了提高运算效率和数据分布的均匀性，HashMap 的长度被设计为 2 的 N 次方。