Go中如何使用set的方法示例-创新互联

今天来聊一下 Go 如何使用 set，本文将会涉及 set 和 bitset 两种数据结构。

Go 的数据结构

Go 内置的数据结构并不多。工作中，我们最常用的两种数据结构分别是 slice 和 map，即切片和映射。其实，Go 中也有数组，切片的底层就是数组，只不过因为切片的存在，我们平时很少使用它。

除了 Go 内置的数据结构，还有一些数据结构是由 Go 的官方 container 包提供，如 heap 堆、list 双向链表和ring 回环链表。但今天我们不讲它们，这些数据结构，对于熟手来说，看看文档就会使用了。

我们今天将来聊的是 set 和 bitset。据我所知，其他一些语言，比如 Java，是有这两种数据结构。但 Go 当前还没有以任何形式提供。

实现思路

先来看一篇文章，访问地址 2 basic set implementations[1] 阅读。文中介绍了两种 go 实现 set 的思路， 分别是 map 和 bitset。

有兴趣可以读读这篇文章，我们接下来具体介绍下。

map

我们知道，map 的 key 肯定是唯一的，而这恰好与 set 的特性一致，天然保证 set 中成员的唯一性。而且通过 map 实现 set，在检查是否存在某个元素时可直接使用 _, ok := m[key] 的语法，效率高。

先来看一个简单的实现，如下：

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

另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。