JavaScript无原生BitSet，可用Number（32位）或BigInt模拟：Number支持0–31位操作，BigInt数组可扩展至百万位，节省64倍内存；封装类示例含set/clear/has/count方法，注意位移范围与无符号右移安全性。
JavaScript 中没有原生的位集（BitSet）类型，但可以用 Number（32 位有符号整数）或 BigInt（任意精度）配合位运算符模拟高效位集操作。关键在于用单个数值的每一位表示一个布尔状态，从而节省内存、提升存取速度。
用 32 位整数实现轻量级位集
JavaScript 的 |、&、^、<<、>>> 等运算符对数字按 32 位补码整数处理，适合管理最多 32 个标志位：
-
设置第 i 位为 1：使用
bitset |= (1 << i) -
清除第 i 位为 0：使用
bitset &= ~(1 << i) -
查询第 i 位是否为 1：使用
(bitset & (1 << i)) !== 0 -
翻转第 i 位：使用
bitset ^= (1 << i)
注意：i 必须在 0–31 范围内；超出会因自动截断导致意外行为（如 1 << 32 结果为 1）。
用 BigInt 支持超大位集（>64 位）
当需要管理成百上千个位时，可将位集拆分为多个 BigInt 元素组成的数组，每个元素代表 64 位（因 BigInt 位运算默认以 64 位为单位对齐）：
立即学习“Java免费学习笔记（深入）”；
- 第
i位落在第Math.floor(i / 64)个块，偏移为i % 64 - 设置：
bits[index] |= 1n << offset - 查询：
(bits[index] & (1n << offset)) !== 0n
这种方式可扩展至数百万位，且仍保持 O(1) 单次操作复杂度，比布尔数组节省约 64 倍内存。
封装成易用的 BitSet 类（32 位版示例）
以下是一个简洁实用的类封装，支持初始化、设置、清除、查询和统计：
class BitSet {
constructor(value = 0) {
this.bits = value | 0; // 强制为 32 位整数
}
set(i) { this.bits |= (1 << i); return this; }
clear(i) { this.bits &= ~(1 << i); return this; }
has(i) { return (this.bits & (1 << i)) !== 0; }
count() { // 统计置位数量（朴素法，也可用 Brian Kernighan 算法优化）
let c = 0, n = this.bits;
while (n) { c++; n &= n - 1; }
return c;
}
}用法：const flags = new BitSet().set(0).set(3).has(3); // true
注意事项与性能提示
位运算虽快，但需避免常见误区：
- 不要对负数做位移（
-1 << 1行为不可靠），始终确保操作数非负且在有效范围内 -
>>是有符号右移，>>>是无符号右移；判断存在性推荐用>>>配合&更安全 - 现代 JS 引擎对位运算高度优化，但过度抽象（如层层封装函数调用）可能抵消优势，热点代码建议内联关键操作
- 若需频繁遍历所有置位索引，可预计算查表（如 0–255 的 bit count 和位置），比循环更高效
不复杂但容易忽略细节，掌握核心位运算逻辑后，就能写出紧凑、高速的位集逻辑。
