bitset 是一种用位操作表示布尔状态的高效数据结构。相比数组或 map，它能显著节省内存并提升性能：1 字节可表示 8 个布尔值，uint64 可表示 64 个状态。在 golang 中，可以手动实现基于 uint64 的 bitset，如定义 set、clear 和 test 方法。但更推荐使用第三方库，如 github.com/willf/bitset 提供集合运算和序列化功能，或 github.com/roaringbitmap/roaring 适用于大规模稀疏数据。使用时需注意位越界、对象复用、并发同步、大小端问题及适用场景。
在处理大量布尔状态或标志位的时候，使用常规的数据结构（比如数组、map）不仅占用内存多，效率也不高。这时候用 bitset 来实现位操作，能显著节省空间并提升性能。Golang 虽然标准库没有内置的 bitset，但我们可以自己实现或者借助第三方库来完成。
什么是bitset？为什么它高效？
Bitset 是一种数据结构，它用一个整数或字节数组的每一位（bit）来表示一个布尔值。相比使用 bool 类型数组，bitset 节省了大量内存：1 字节可以表示 8 个布尔值，如果是用 uint64 的话，一个数字就能表示 64 个状态。
举个例子，如果你要表示 1000 个开关状态：
立即学习“go语言免费学习笔记（深入）”；
- 使用
[]bool至少需要 1000 字节； - 使用
[]byte可以压缩到 125 字节； - 如果用
uint64数组，则只需要 16 个元素（16×8=128），也就是 128 字节。
这种紧凑的存储方式，在频繁进行集合运算（如交集、并集、差集）时，效率也非常高。
如何在Golang中手动实现简单的bitset
你可以用一个整数类型（如 uint, uint32, uint64）或者字节数组来构建自己的 bitset。
以下是一个基于 uint64 的简单示例：
type BitSet uint64
func (b *BitSet) Set(pos int) {
*b |= 1 << pos
}
func (b *BitSet) Clear(pos int) {
*b &= ^(1 << pos)
}
func (b BitSet) Test(pos int) bool {
return (b & (1 << pos)) != 0
}使用方式：
var bs BitSet bs.Set(3) fmt.Println(bs.Test(3)) // true bs.Clear(3) fmt.Println(bs.Test(3)) // false
这种方式适用于位数不多的情况（比如最多 64 位）。如果要支持更多位，可以用 []byte 或者 []uint64 实现更大的 bitset。
推荐使用成熟的第三方bitset库
虽然手动实现不难，但在实际项目中，推荐使用一些已经经过优化的第三方库，例如：
github.com/willf/bitset
这是最常用的 Go bitset 库之一，功能丰富，支持动态扩容、集合运算、字符串序列化等。github.com/RoaringBitmap/roaring
如果你处理的是大规模稀疏位数据，这个库更高效，底层采用分块索引技术，性能和内存表现都很出色。
安装 willf/bitset 示例：
go get github.com/willf/bitset
使用示例：
bs := bitset.New(100) bs.Set(10) fmt.Println(bs.Test(10)) // true bs.Clear(10) fmt.Println(bs.Test(10)) // false
这类库通常封装好了很多实用方法，比如：
-
And()：两个 bitset 的按位与 -
Or()：按位或 -
Xor()：异或 -
Cardinality()：统计为 true 的位数
注意事项与常见误区
使用 bitset 时有几个细节容易出错，需要注意：
-
位的位置不能越界：比如用
uint64表示 64 位，那位置只能是 0~63。 - 避免频繁创建对象：尤其在循环中，尽量复用 bitset 实例。
- 并发访问要加锁：bitset 不是并发安全的，多个 goroutine 同时修改需自行控制同步。
- 不要混淆大小端问题：当你涉及网络传输或文件读写时，要注意 bitset 的字节顺序。
如果你是在做缓存标记、权限判断、布隆过滤器之类的应用，bitset 是非常合适的工具。但在某些场景下，比如每个位代表的对象需要附带更多信息时，就不适合用 bitset，应该考虑其他结构。
基本上就这些。合理使用 bitset，可以在内存和性能上都获得不错的收益。
