hash & (L−1)等价于hash%L,前提是L为2的幂次;此时L−1的二进制全为1,通过按位与运算截断高位,仅保留低位余数,比取模运算更快。
哈希屏蔽位就是 hash & (1
go map 定位桶(bucket)用的不是完整哈希值,也不是简单取模,而是用低 b 位做位掩码。这个掩码值就是 1,比如 b=4(16 个 bucket),掩码就是 0b1111(即 15),hash & 15 就得到 0–15 的索引。
这比 hash % (1 更快——CPU 位运算远优于除法取模,且编译器能直接优化为 AND 指令。但要注意:B 是动态的,随扩容变化,所以同一 key 在不同时间点算出的 bucket 索引可能不同(尤其在扩容中)。
-
B存在hmap.B字段里,不是常量,不能硬编码 - 扩容时旧 bucket 数是
1,新的是1,所以旧掩码是新掩码的一半 - 渐进式扩容期间,部分 bucket 已搬迁,部分未搬,
hash & (1 可能指向新 bucket,而实际数据还在旧 bucket 里——运行时会根据nevacuate进度自动路由
tophash 不是哈希值,只是高 8 位“粗筛标签”
每个 bucket 有个 tophash 数组,长度固定为 8,每个元素只存对应 key 哈希值的高 8 位(hash >> 56,对 64 位 hash)。查找时先比 tophash,不等就跳过整个槽位,避免反复比对完整 key 和 hash。
这不是校验,更不是防碰撞的依据——两个不同 key 完全可能有相同高 8 位。它只是加速失败路径:90%+ 的查找在 tophash 阶段就排除掉不匹配项,真正需要比 key 的情况少得多。
- 如果
tophash[i] == 0,说明该槽位为空;== emptyRest表示之后全空,可提前终止遍历 -
tophash[i] == evacuatedX或evacuatedY表示该槽已迁走,当前 bucket 里只是占位符 - 永远不要自己去读
tophash数组——它是内部实现细节,go1.24+ 的 Swiss Table 改用不同结构,tophash语义已弱化
为什么查找要分“主桶 → 溢出桶”两步走
每个 bucket 最多存 8 对键值,装满后新元素不会挤进已有 bucket,而是分配一个溢出桶(bmap.overflow),链成单向链表。查找时必须按顺序遍历整条链,因为冲突 key 可能落在任意一环上。
这不是为了省内存,而是为了局部性:连续 8 个 key-val 对紧挨着放,CPU 缓存一次加载就能覆盖全部;而溢出桶是稀疏分配的,访问它们大概率触发 cache miss。所以设计上优先把高频访问的、小概率冲突的 key 塞进主桶,靠 tophash 快速过滤;溢出桶只兜底长尾冲突。
- 溢出桶没有自己的
tophash数组,它的 tophash 和 keys/values 是和主桶同结构布局的独立块 - 删除操作不会立即回收溢出桶,只有下次扩容重哈希时才一并清理
- 大量写入后出现深层溢出链(>3 层),是 map 过载信号,应考虑预分配容量或拆分逻辑
go1.24+ 的 Swiss Table 彻底改了哈希屏蔽逻辑
新版 runtime 把 bucket 内部从“数组 + 溢出链”换成开放寻址(Swiss Table),不再有 overflow *bmap 字段,也不再依赖 tophash 做粗筛。屏蔽位仍用 hash & (1 定位起始 bucket,但后续探测用的是二次哈希偏移,而非线性遍历溢出链。
这意味着:老代码里假设“遍历 bucket 链就一定能找到所有冲突 key”的逻辑,在 go1.24+ 上可能漏匹配;调试时看到的内存布局、unsafe 反射出来的字段顺序也全变了。升级后若发现 map 查找行为异常,优先怀疑是否误用了底层字段或依赖了旧探测顺序。
- 兼容层保留了旧接口,但内部存储格式不可逆——一旦用 go1.24+ 编译,运行时就用新 layout
-
runtime.mapiterinit等底层函数的行为已变更,自定义迭代器需重审 - 性能上,新 Swiss Table 在高负载下冲突探测更快,但小 map(
查 hash & (1 这一步本身很简单,真正容易被忽略的是它和扩容状态、溢出链深度、以及 go 版本演进之间的耦合——这些不写在文档里,只藏在 runtime 源码和实际行为中。











