Go map扩容时桶号变化仅由哈希值低B位掩码扩展决定:新桶号等于旧桶号或旧桶号加旧桶数,遍历时因双桶并存导致顺序跳跃、密度不均。

Go 的 map 在扩容期间,哈希映射分布不是“全量重算再搬迁”,而是基于**旧桶号 + 新桶数翻倍 + 哈希值低 B 位重解释**来决定元素去向。这意味着:同一个 key 在扩容前后可能落在不同桶里,但它的新桶号一定等于 hash & (new_buckets - 1),而旧桶号是 hash & (old_buckets - 1);由于 new_buckets == old_buckets * 2,所以新桶号要么等于旧桶号,要么等于旧桶号 + old_buckets。
扩容时桶号怎么变:只看哈希值低 B 位的掩码变化
Go 的桶索引永远由哈希值的低若干位(即 B 位)通过位与运算得出。初始 B=3 → 桶数 8 → 掩码 0b111;扩容后 B=4 → 桶数 16 → 掩码 0b1111。关键点在于:
- 新掩码比旧掩码多一位,且高位为 1,其余位全 1
- 对任意哈希值
h,h & (2^B - 1)和h & (2^(B+1) - 1)的关系只有两种:
— 若h的第B位(从 0 开始)为 0,则两个结果相等
— 若为 1,则新结果 = 旧结果 +2^B - 因此每个旧桶里的元素,在搬迁时只会被分到两个新桶之一:原桶号或原桶号 +
oldbuckets
为什么遍历时看到“部分桶空、部分桶双倍满”
这是渐进式搬迁的直接表现。扩容开始后,hmap.oldbuckets 仍有效,hmap.buckets 是新桶数组,而 hmap.nevacuate 记录已搬迁的旧桶序号。此时:
- 未被搬迁的旧桶:所有读写操作仍走旧路径,
tophash和数据都在原位置 - 已搬迁的旧桶:对应旧桶内容清空(
tophash全置 0),但该桶内存未释放 - 新桶中只存了已搬迁过来的元素,尚未搬迁的旧桶元素还“看不见”新桶
- 遍历
range m会同时扫描oldbuckets和buckets,跳过空槽,导致顺序跳跃、密度不均
mapiterinit 如何处理扩容中的双桶视图
运行时函数 mapiterinit 是 range 的起点,它必须兼容三种状态:未扩容、扩容中、扩容完成。它实际做的是:
- 先检查
hmap.oldbuckets != nil,若真,说明处于扩容中 - 随机选取一个起始桶号(受
hmap.hash0影响),然后按桶序号递增扫描 - 对每个桶号
i,先查新桶buckets[i],再查旧桶oldbuckets[i](仅当i 时才跳过,因为i >= nevacuate的旧桶还没搬) - 每个桶内仍按 tophash 快速过滤,再比完整 key —— 所以即使双桶并存,查找逻辑不变
真正容易被忽略的是:扩容期间,len(m) 始终准确,但底层结构是“双份元数据 + 部分冗余数据”,内存占用峰值可能接近 1.5 倍;而如果你在扩容中途 panic 或长时间只读,oldbuckets 会一直挂着不释放 —— 它不会自动 GC,得靠下一次写操作推动 nevacuate 进度。











