bitmap 和 bitset

Bitmap 和 bitset 都是用于存储和操作二进制数据的数据结构。

Bitmap 是一种使用位向量（bit vector）来表示集合的数据结构。它通常用于解决集合运算问题，如并集、交集和差集等。在 Bitmap 中，每个元素都对应一个二进制位，如果这个元素在集合中存在，则对应的二进制位为 1，否则为 0。

Bitset 是一种特殊的 Bitmap，它用于表示只有两种状态的集合，即存在和不存在。在 Bitset 中，每个元素只能为 0 或 1，通常用于解决布尔运算问题，如逻辑与、逻辑或和逻辑异或等。

相比于传统的数组或链表，Bitmap 和 bitset 具有更高的空间利用率和更快的操作速度，因为它们只使用一个二进制位来存储一个元素，而不是使用一个字节或更多的字节。但是，它们的缺点是只能存储固定范围的元素，因为位向量的长度是固定的。