面试题库 › Go 后端 › Go map 的底层实现原理

Go map 的底层实现原理

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

哪些公司问过

腾讯3得物1华为1拼多多1

常见岗位:Go 后端、C++ 后端

答案要点

  1. 经典实现由 hmap 和桶数组组成,hmap 记录元素数、B、buckets、oldbuckets 和哈希种子
  2. 每个桶存 8 个键值对,用 tophash 存哈希高 8 位加速比较,低 B 位决定桶位置
  3. 桶满后挂溢出桶,属于链地址法解决哈希冲突
  4. 装载因子超过 6.5 翻倍扩容,溢出桶过多等量扩容,采用渐进式迁移
  5. map 非并发安全,并发写触发不可恢复的致命错误,需加锁或用 sync.Map

易错点

面试官常见追问

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

相关面试题