Go 的 map 与 C++ map 的区别
哪些公司问过
答案要点
- std::map 一般基于红黑树,有序,操作 O(log n);Go map 是哈希表,无序,平均 O(1)
- Go map 对应的是 C++ 的 unordered_map,遍历顺序随机
- Go map 是引用语义,传参不复制数据;C++ map 是值语义,赋值会深拷贝
- Go 读不存在的 key 返回零值,可用逗号 ok 判断;C++ 的 operator[] 会插入默认值
- 两者都不是并发安全的;Go 需要有序遍历时要先取出 key 排序
易错点
- 把 Go map 和 std::map 都说成哈希表
- 以为 Go map 赋值会复制一份独立数据
- 在 C++ 中用 operator[] 判断 key 是否存在,结果意外插入了元素
- 依赖 Go map 的遍历顺序输出结果
面试官常见追问
- Go 的 map key 有什么要求?
- C++ 的 unordered_map 和 Go map 冲突处理一样吗?
- Go map 为什么遍历顺序随机?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。