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