Go Academy · 课时

将映射用作集合

Q: 「将映射用作集合」这节课中我会学到什么？

使用映射存储不重复的值 你通过在浏览器中直接运行的动手代码来练习 Go Academy，全天候 AI 导师会在你学习这节课的过程中回答你的问题。

使用映射存储不重复的值

将映射用作集合 是 CoddyKit 上的免费 Go Academy 课时。这是第 3 节课，共 4 节。你可以在下方免费阅读本课时的完整内容 — 然后在浏览器中使用内置代码编辑器和全天候 AI 导师进行实践。这是 Go Academy 学习路径的一部分，你的进度在网页和 CoddyKit 应用中同步。 Go Academy 课程共包含 4 节课。

Go 没有集合类型

Go 没有内置的集合类型。表示一组不重复值的惯用方式，是使用以这些值为键的映射。

布尔值映射

一种方法是使用 map[string]bool。键存在且值为 true，就表示该元素属于集合。

package main

import "fmt"

func main() {
	set := map[string]bool{}
	set["apple"] = true
	set["banana"] = true
	fmt.Println(set)
}

检查成员关系

您可以使用逗号-成功形式，或直接读取布尔值来检查成员关系。

package main

import "fmt"

func main() {
	set := map[string]bool{"apple": true}
	fmt.Println(set["apple"])
	fmt.Println(set["cherry"])
}

空结构体映射

更加节省内存的集合可以使用 map[string]struct{}。空结构体占用零字节，因此您只需存储键。

package main

import "fmt"

func main() {
	set := map[string]struct{}{}
	set["x"] = struct{}{}
	_, ok := set["x"]
	fmt.Println("x in set:", ok)
}

为什么使用空结构体

在集合中，值从来不重要，重要的只有键。struct{}{} 表明您打算忽略值，并且不会为每个条目额外占用内存。

添加元素

添加重复的键不会产生任何影响，因此集合会自然地保证元素唯一。

package main

import "fmt"

func main() {
	set := map[string]struct{}{}
	set["a"] = struct{}{}
	set["a"] = struct{}{}
	fmt.Println("size:", len(set))
}

去除重复项

一个经典用途是对切片去重。将每个元素添加到集合中，然后读取唯一的键。

package main

import "fmt"

func main() {
	input := []string{"a", "b", "a", "c", "b"}
	set := map[string]struct{}{}
	for _, v := range input {
		set[v] = struct{}{}
	}
	fmt.Println("unique count:", len(set))
}

构建唯一切片

将集合与结果切片结合使用，可以在删除重复项的同时保留元素首次出现的顺序。

package main

import "fmt"

func main() {
	input := []int{1, 2, 1, 3, 2}
	seen := map[int]struct{}{}
	result := []int{}
	for _, v := range input {
		if _, ok := seen[v]; !ok {
			seen[v] = struct{}{}
			result = append(result, v)
		}
	}
	fmt.Println(result)
}

集合交集

要找出两个集合共有的元素，请遍历其中一个集合，并保留存在于另一个集合中的元素。

package main

import "fmt"

func main() {
	a := map[int]struct{}{1: {}, 2: {}, 3: {}}
	b := map[int]struct{}{2: {}, 3: {}, 4: {}}
	for k := range a {
		if _, ok := b[k]; ok {
			fmt.Println("common:", k)
		}
	}
}

从集合中移除元素

使用 delete 将元素从集合中移除。

package main

import "fmt"

func main() {
	set := map[string]struct{}{"a": {}, "b": {}}
	delete(set, "a")
	_, ok := set["a"]
	fmt.Println("a in set:", ok)
}

选择 bool 还是 struct{}

两者都可以。若将 set[x] 作为布尔值读取更易于理解，请使用 map[T]bool。若要表明值无关紧要，并在大型集合中节省内存，请使用 map[T]struct{}。

快速检查

对于集合，为什么通常更倾向于使用 map[string]struct{}，而不是 map[string]bool？

回顾

将映射用作集合：

Go 没有集合类型；请使用以元素为键的映射
map[T]bool 或 map[T]struct{}
非常适合去重和成员检查

常见问题解答

「将映射用作集合」课时是免费的吗？

是的 — 「将映射用作集合」的完整文本可在网页上免费阅读。要进行交互式练习（内置代码编辑器和全天候 AI 导师）并解锁 Go Academy 课程的其余内容，请升级到 CoddyKit PRO。 Go Academy 课程共包含 4 节课。

「将映射用作集合」这节课中我会学到什么？

使用映射存储不重复的值你通过在浏览器中直接运行的动手代码来练习 Go Academy，全天候 AI 导师会在你学习这节课的过程中回答你的问题。

学习 Go Academy 需要有经验吗？

无需任何先前经验。CoddyKit 上的 Go Academy 课程适合初学者到高级学习者，你可以从这里开始或从头开始，按照自己的节奏学习。这是第 3 节课，共 4 节。

「将映射用作集合」课时需要多长时间？

大多数 CoddyKit 课程大约需要 5–10 分钟。每节课都很精短且互动，所以你能稳步进步，并在网页和应用中从离开的地方继续。

我能在这节 Go Academy 课中编写并运行代码吗？

能。每节 Go Academy 课都包含内置代码编辑器，你可以在浏览器中直接编写并运行真实代码，并获得即时 AI 反馈 — 无需本地设置。

此课程中的所有课时

← 返回 Go Academy