面试题库 › Go 后端 › Go 的 map 与 C++ map 的区别

Go 的 map 与 C++ map 的区别

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

哪些公司问过

快手1

常见岗位:Go 后端

答案要点

  1. std::map 一般基于红黑树,有序,操作 O(log n);Go map 是哈希表,无序,平均 O(1)
  2. Go map 对应的是 C++ 的 unordered_map,遍历顺序随机
  3. Go map 是引用语义,传参不复制数据;C++ map 是值语义,赋值会深拷贝
  4. Go 读不存在的 key 返回零值,可用逗号 ok 判断;C++ 的 operator[] 会插入默认值
  5. 两者都不是并发安全的;Go 需要有序遍历时要先取出 key 排序

易错点

面试官常见追问

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

相关面试题