Go 语言中集合（Set）的实现与应用-Golang-PHP中文网

Go 语言中集合（Set）的实现与应用

碧海醫心

发布： 2025-08-06 17:32:26

原创

489人浏览过

go 语言中集合（set）的实现与应用

在 Go 语言中，虽然没有像 Python 那样直接提供 Set 这种数据结构，但我们可以巧妙地利用 map 来实现类似的功能。map 的键（key）的唯一性正好符合 Set 的特性，我们可以将元素作为 map 的键，值设置为 bool 类型，以此来表示元素是否存在于集合中。

使用 map[type]bool 模拟集合

这种方法的关键在于利用 map 的键的唯一性。当我们向 map 中添加元素时，如果该元素已经存在，则不会重复添加，从而保证了集合中元素的唯一性。

以下是一个示例，展示了如何使用 map[string]bool 来创建一个字符串集合，并向其中添加元素：

package main

import "fmt"

func main() {
    // 创建一个字符串集合
    stringSet := make(map[string]bool)

    // 添加元素到集合
    stringSet["apple"] = true
    stringSet["banana"] = true
    stringSet["apple"] = true // 重复添加 "apple"，不会生效

    // 打印集合内容
    fmt.Println(stringSet) // Output: map[apple:true banana:true]

    // 检查元素是否存在于集合中
    if _, ok := stringSet["apple"]; ok {
        fmt.Println("apple exists in the set")
    } else {
        fmt.Println("apple does not exist in the set")
    }
}

登录后复制

利用集合去除 Slice 中的重复元素

一个常见的应用场景是去除 slice 中的重复元素。我们可以遍历 slice，将每个元素添加到 map 中，然后从 map 中提取所有的键，即可得到一个不包含重复元素的 slice。

ViiTor实时翻译

AI实时多语言翻译专家！强大的语音识别、AR翻译功能。

116

查看详情

package main

import "fmt"

func removeDuplicates(slice []string) []string {
    stringSet := make(map[string]bool)
    uniqueSlice := make([]string, 0)

    for _, element := range slice {
        stringSet[element] = true
    }

    for key := range stringSet {
        uniqueSlice = append(uniqueSlice, key)
    }

    return uniqueSlice
}

func main() {
    originalSlice := []string{"foo", "foo", "foo", "bar", "bar"}
    uniqueSlice := removeDuplicates(originalSlice)

    fmt.Println(uniqueSlice) // Output: [bar foo] (顺序可能不同)
}

登录后复制

代码解释：