집 >백엔드 개발 >Golang >Go 언어에는 세트 컬렉션이 있나요?

Go 언어에는 세트 컬렉션이 있나요?

青灯夜游원래의: 2021-06-04 12:05:166148검색

Go 언어에는 설정된 컬렉션이 없습니다. 집합은 집합이고 집합의 요소는 반복될 수 없습니다. golang의 표준 라이브러리에는 집합에 대한 작업이 없지만 두 가지 구현 방법이 있습니다. 1. 맵 구현을 사용합니다. 맵의 키는 고유한 값입니다. 2의 특성과 일치합니다. golang-set 패키지를 사용하여 구현하세요.

이 튜토리얼의 운영 환경: Windows 10 시스템, GO 1.11.2, Dell G3 컴퓨터.

Go에서는 Set 유형을 제공하지 않습니다. Set은 세트이며 세트의 요소는 반복될 수 없습니다. 그러나 컬렉션을 설정하는 데 두 가지 방법을 사용할 수 있습니다.

map
golang-set

맵을 사용하여 구현

Golang에서는 일반적으로 맵을 사용하여 집합을 구현합니다. 맵의 키는 집합의 특성과 일치하는 고유한 값입니다.

다음과 같은 간단한 구현:

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의 값은 부울이므로 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-Go 언어에 대한 간단한 설정 유형입니다. Docker, 1Password, Ethereum에서도 사용됩니다.

이미 사용 가능합니다. github golang-set이라는 성숙한 패키지는 스레드로부터 안전하고 스레드로부터 안전하지 않은 세트를 제공합니다. 5가지 설정 기능이 제공됩니다:

// 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 언어에는 세트 컬렉션이 있나요?

관련 기사