go实现set

void丿

于 2021-02-13 00:27:47 发布

阅读量2.5k

点赞数

分类专栏： GO

本文链接：https://blog.youkuaiyun.com/weixin_43897770/article/details/113798444

版权

GO 专栏收录该内容

6 篇文章

订阅专栏

该博客介绍了如何利用Go语言内置的map类型实现一个HashSet。通过创建一个以空结构体为value的map，实现了添加、删除、查找、遍历和清空等基本操作。这种实现方式利用了map键的唯一性，提供了高效的数据存储和查询功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

使用Go的内置类型map，利用其键唯一的特性实现set。因为map的本质是hash表，所以基于map实现的set也就是HashSet。（在Java中的HashSet也是用同样的道理实现）

package main

import "fmt"

/**
以空结构体作为map的value来实现，空结构体不占内存
*/

type Empty struct{}

var empty Empty

// Set类型
type Set struct {
	m map[int]Empty
}

// 添加元素
func (s *Set) Add(val int) {
	s.m[val] = empty // 使用一个empty单例作为所有键的值
}

// 删除元素
func (s *Set) Remove(val int) {
	delete(s.m, val)
}

// 获取长度
func (s *Set) Size() int {
	return len(s.m)
}

// 清空set
func (s *Set) Clear() {
	s.m = make(map[int]Empty)
}

// 查看某个元素是否存在
func (s *Set) Exist(val int) (ok bool) {
	_, ok = s.m[val]
	return
}

// 遍历set
func (s *Set) Traverse() {
	for v := range s.m {
		fmt.Println(v)
	}
}