HashMap，高效 哈希

java HashMap 有独特的设计。

哈希表数组的每个位置是一个哈希桶，里面由链表或红黑树实现。（> 8 或 < 6 的变化时，避免频繁切换）

• 容量（capacity）： 哈希表中桶（bucket）的数量，默认初始容量为 16

• 负载因子（load factor）： 衡量哈希表多满时进行扩容的指标，默认值为 0.75。
  扩容是2倍。

高效哈希

以 HashMap 的哈希方式，扩容只需要挪动一半的数据。

在 Java 的 HashMap 中，哈希桶的索引是通过**目标值 与运算（哈希表大小-1）**计算 （这里的 n 是当前哈希表的容量，2的幂，n-1就是全1）。

当进行扩容时，容量 n 变为原来的 2 倍，新的索引计算方式变为 (2n - 1) & hash。扩容后只多一个 1 位。

那我们再次进行与操作，最高位要么是1，要么是0.

• 通过高位掩码拆分，元素更均匀分布到新桶中，降低后续操作的冲突概率。
• 利用位运算直接确定新位置，无需重新计算哈希值，减少了计算开销。