面试题库 › Go 后端 › Go map 扩容的触发条件与渐进式迁移

Go map 扩容的触发条件与渐进式迁移

难度 ★★★在 1 场真实面经中被问到 方向:Go 后端考点:Map 实现与并发

哪些公司问过

滴滴1

常见岗位:Go 后端

答案要点

  1. 触发条件一:负载因子超过 6.5 时翻倍扩容,桶数从 2^B 变为 2^(B+1)
  2. 触发条件二:溢出桶过多时做等量扩容,桶数不变,只整理数据回收稀疏空间
  3. 渐进式迁移:新旧桶数组并存,每次写入或删除时顺带迁移少量旧桶,避免一次性停顿
  4. hash 低 B 位决定桶号,高 8 位作为 tophash 在桶内快速过滤;翻倍时按新增的一位分流到前半或后半
  5. 查找时若对应旧桶尚未迁移,会到 oldbuckets 中查找

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题