面试专栏：为何HashMap 的大小选择为 2 的幂次方

HashMap 的大小选择为 2 的幂次方是为了在哈希表的桶（buckets）和键的散列值之间建立一个均匀的映射关系，以减少碰撞（Hash 冲突）的概率并提高哈希表的性能。这个设计决策带来了一些重要的好处：

1. 均匀的分布：当哈希表的大小为 2 的幂次方时，通过取键的散列值的低几位（二进制位）来决定存储在哪个桶中，可以确保键的散列值在桶之间均匀分布。这有助于减少碰撞的概率，使得元素更均匀地分布在哈希表中。

2. 简化计算：取键的散列值的低几位可以通过位运算（与操作）来高效地计算，而不需要执行昂贵的模运算。这可以提高计算的速度，因为位运算比模运算更快。

3. 快速查找：由于哈希表的大小是 2 的幂次方，所以桶的索引可以通过对键的散列值进行位掩码操作来快速计算，而不需要执行模运算。这可以加快查找元素的速度。

4. 简化桶的调整：在进行扩容操作时，将哈希表的大小扩大为原来的两倍（2 的幂次方）非常容易，因为它只涉及到位运算。这种方式可以避免复杂的大小调整逻辑，简化了哈希表的实现。