Go 语言中 map 的底层数据结构是什么?请说明其常见操作的复杂度,并介绍与 map 相关的主要操作。
考察说明
考察 Go map 的底层哈希表实现、操作复杂度及基本 API 使用
回答思路
- 准确描述 map 基于哈希表,包含 bucket 数组和溢出桶
- 说明查找、插入、删除的平均时间复杂度为 O(1),最坏情况 O(n)
- 能列出 make、赋值、读取、delete、range、len 等常见操作
- 能说明 map 的遍历顺序不确定以及并发读写不安全
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。