go语言中有没有set集合

这篇文章将为大家详细讲解有关go语言中有没有set集合，小编觉得挺实用的，因此分享给大家做个参考，希望大家阅读完这篇文章后可以有所收获。

go语言没有set集合。Set是一个集合，set里的元素不能重复；golang的标准库中没有对set的操作，但有两种实现方法：1、使用map实现，map中的key为唯一值，这与set的特性一致；2、使用golang-set包实现。

本教程操作环境：windows10系统、GO 1.11.2、Dell G3电脑。

Go中是不提供Set类型，Set是一个集合，set里的元素不能重复。但可以使用两种方法set集合：

• map

• golang-set

使用map实现

在Golang中通常使用map来实现set，map中的key为唯一值，这与set的特性一致。

简单实现，如下：

set := make(map[string]bool) // New empty set set["Foo"] = true            // Add for k := range set {         // Loop     fmt.Println(k) } delete(set, "Foo")    // Delete size := len(set)      // Size exists := set["Foo"]  // Membership

map的value值是布尔型，这会导致set多占用内存空间，解决这个问题，则可以将其替换为空结构。在Go中，空结构通常不使用任何内存。

unsafe.Sizeof(struct{}{}) // 结果为 0

优化后，如下：

type void struct{} var member void set := make(map[string]void) // New empty set set["Foo"] = member          // Add for k := range set {         // Loop     fmt.Println(k) } delete(set, "Foo")      // Delete size := len(set)        // Size _, exists := set["Foo"] // Membership

golang-set

golang-set-A simple set type for the Go language. Also used by Docker, 1Password, Ethereum.

在github上已经有了一个成熟的包，名为golang-set，包中提供了线程安全和非线程安全的set。提供了五个set函数：

// NewSet创建并返回空集的引用，结果集上的操作是线程安全的 func NewSet(s ...interface{}) Set {} // NewSetFromSlice从现有切片创建并返回集合的引用，结果集上的操作是线程安全的 func NewSetFromSlice(s []interface{}) Set {} // NewSetWith创建并返回具有给定元素的新集合，结果集上的操作是线程安全的 func NewSetWith(elts ...interface{}) Set {} // NewThreadUnsafeSet创建并返回对空集的引用，结果集上的操作是非线程安全的 func NewThreadUnsafeSet() Set {} // NewThreadUnsafeSetFromSlice创建并返回对现有切片中集合的引用，结果集上的操作是非线程安全的。 func NewThreadUnsafeSetFromSlice(s []interface{}) Set {}

简单案例，如下：

package main import (     "fmt"     "github.com/deckarep/golang-set" ) func main() {     // 默认创建的线程安全的，如果无需线程安全     // 可以使用 NewThreadUnsafeSet 创建，使用方法都是一样的。     s1 := mapset.NewSet(1, 2, 3, 4)     fmt.Println("s1 contains 3: ", s1.Contains(3))     fmt.Println("s1 contains 5: ", s1.Contains(5))     // interface 参数，可以传递任意类型     s1.Add("poloxue")     fmt.Println("s1 contains poloxue: ", s1.Contains("poloxue"))     s1.Remove(3)     fmt.Println("s1 contains 3: ", s1.Contains(3))     s2 := mapset.NewSet(1, 3, 4, 5)     // 并集     fmt.Println(s1.Union(s2)) }

结果为：

s1 contains 3:  true s1 contains 5:  false s1 contains poloxue:  true s1 contains 3:  false Set{1, 2, 4, poloxue, 3, 5}

关于“go语言中有没有set集合”这篇文章就分享到这里了，希望以上内容可以对大家有一定的帮助，使各位可以学到更多知识，如果觉得文章不错，请把它分享出去让更多的人看到。