Go map 扩容的触发条件与渐进式迁移
哪些公司问过
答案要点
- 触发条件一:负载因子超过 6.5 时翻倍扩容,桶数从 2^B 变为 2^(B+1)
- 触发条件二:溢出桶过多时做等量扩容,桶数不变,只整理数据回收稀疏空间
- 渐进式迁移:新旧桶数组并存,每次写入或删除时顺带迁移少量旧桶,避免一次性停顿
- hash 低 B 位决定桶号,高 8 位作为 tophash 在桶内快速过滤;翻倍时按新增的一位分流到前半或后半
- 查找时若对应旧桶尚未迁移,会到 oldbuckets 中查找
易错点
- 把等量扩容说成缩容,实际上桶数不变
- 认为扩容是一次性完成的,忽略了渐进式迁移和新旧桶并存
- 把 tophash 说成决定溢出桶,实际上它只用于桶内快速比对
- 不区分 Go 版本,忽略 1.24 起实现已换成 Swiss Table
面试官常见追问
- 为什么要做渐进式迁移而不是一次搬完?
- map 删除元素后内存会释放吗?
- Go 1.24 之后 map 有什么变化?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。