在 Go 语言中，有哪些方式可以实现集合（set）数据结构？请比较不同实现方法的优缺点。

回答思路

1. 【回答框架 1】Go 语言本身没有内置 set 类型，但可以通过 map 实现。最常用的是 map[type]struct{}，利用 struct{} 零内存占用，通过键的存在性判断元素是否在集合中。
2. 【回答框架 2】另一种实现是 map[type]bool，使用 bool 值表示存在性，代码更直观，但会占用一个字节的存储空间。两种方法都提供 O(1) 的插入、删除和查找操作。
3. 【回答框架 3】对于并发场景，可以使用 sync.Map 来保证线程安全，或者使用互斥锁保护普通 map。需要注意的是，Go 语言的 map 是非线程安全的。
4. 【回答框架 4】还可以使用第三方库如 golang-set 或 gonum 中的集合实现，它们提供了更丰富的操作如并集、交集等，但会增加依赖。选择时需权衡依赖管理和功能需求。
5. 【回答框架 5】对于小型集合，也可以考虑使用 slice 并配合排序或线性查找，但性能较差，一般不推荐。
6. 【关键点 1】Go 中实现 set 最常用 map[type]struct{}，零值占用，节省内存
7. 【关键点 2】map 操作的时间复杂度为 O(1)，但非线程安全，并发需加锁或使用 sync.Map
8. 【关键点 3】第三方库提供更高级集合操作，但增加依赖，视场景选择
9. 【易错点 1】使用 map 实现 set 时，遍历顺序随机，不能依赖固定顺序
10. 【易错点 2】goroutine 并发读写 map 会导致 panic，必须同步控制
11. 【易错点 3】struct{} 作为值类型时无法存储额外信息，若需要集合元素的计数，需改 map[type]int