在 Go 中实现 Set
哪些公司问过
腾讯1七牛云1
答案要点
- 用 map[T]struct{} 实现,空结构体不占内存
- 添加 m[k] = struct{}{},判断 _, ok := m[k],删除 delete(m, k)
- 遍历 for k := range m 顺序随机,len(m) 取个数
- 元素类型必须可比较;1.18 起可用泛型 Set[T comparable] 封装
- 并发访问需加 RWMutex 或用 sync.Map
易错点
- 用 map[T]bool 却忘了判断存在时要区分 false 值和不存在
- 并发读写 map 不加锁
面试官常见追问
- 为什么用 struct{} 而不是 bool 作为 value?
- 怎么实现两个集合的交集?
- 切片能作为集合元素吗?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。