在 Go 语言中没有内建的 Set（集合） 类型，但我们可以通过
map来模拟集合的功能，借助map[T]bool或map[T]struct{}实现高效的去重、添加、删除、判断元素是否存在等操作。
一、什么是集合？
集合（Set）是一种不包含重复元素的无序数据结构。典型操作包括：
- • 添加元素（Add）
- • 删除元素（Remove）
- • 判断是否存在（Contains）
- • 遍历集合（Iterate）
二、使用 map[T]bool 模拟 Set
set := make(map[string]bool) // 添加元素 set["apple"] = true set["banana"] = true // 判断是否存在 if set["apple"] { fmt.Println("apple 存在") } // 删除元素 delete(set, "banana") // 遍历集合 for item := range set { fmt.Println("元素：", item) }
这种方式直观易懂，true 表示存在，false 可表示“软删除”。
三、使用 map[T]struct{} 更节省内存
set := make(map[int]struct{}) // 添加元素 set[1] = struct{}{} set[2] = struct{}{} // 判断是否存在 if _, ok := set[1]; ok { fmt.Println("1 在集合中") } // 删除元素 delete(set, 2) // 遍历 for k := range set { fmt.Println("元素：", k) }
⚠️
struct{}是占用 0 字节内存的空结构体，适合只关心 key 的场景，更节省资源。
四、封装一个简单的 Set 类型（示例）
type IntSet map[int]struct{} // 添加元素 func (s IntSet) Add(val int) { s[val] = struct{}{} } // 删除元素 func (s IntSet) Remove(val int) { delete(s, val) } // 判断是否存在 func (s IntSet) Contains(val int) bool { _, ok := s[val] return ok } // 遍历集合 func (s IntSet) Elements() []int { elems := make([]int, 0, len(s)) for k := range s { elems = append(elems, k) } return elems }
使用：
s := IntSet{} s.Add(10) s.Add(20) fmt.Println("Contains 10:", s.Contains(10)) // true fmt.Println("所有元素：", s.Elements())
五、适合的应用场景
- • 去重操作（如处理唯一用户名、ID 集合等）
- • 判断某元素是否已经出现过
- • 实现某些算法（如交集、并集、差集）
- • 限制重复请求、唯一标记等功能
六、小结
| 用法 | 示例 |
| 定义集合 | set := map[int]struct{}{} |
| 添加元素 | set[val] = struct{}{} |
| 判断元素是否存在 | _, ok := set[val] |
| 删除元素 | delete(set, val) |
| 遍历集合 | for k := range set {} |
通过使用 map 模拟 Set，Go 语言可以轻松完成集合相关的所有操作，简洁高效，且便于扩展封装。
