位运算是布隆过滤器高效操作位数组的核心手段，通过“设1”“清0”“查值”实现零内存开销的插入与查询；定位第x位需计算字节索引i=Math.floor(x/8)和位偏移j=x%8，再用bits[i]|=(1<<j)置1、bits[i]&=(~(1<<j))清0、(bits[i]>>j)&1读值；多哈希下每个哈希值映射到[0,m)后立即位操作，查询时任一位置为0即短路返回false。
位运算在布隆过滤器中的核心作用
布隆过滤器依赖位数组（bit array）存储状态，而位运算正是高效操作单个比特位的底层手段。它不创建新变量、不依赖额外内存，直接在整数或字节数组上完成“设1”“清0”“查值”三类动作，是实现高性能插入与查询的关键。
用位运算定位并设置目标比特位
假设使用 Uint8Array 构建位数组，每个字节含 8 个比特位。要将第 x 个逻辑位（从 0 开始计）置为 1，需两步：先算出它落在哪个字节、再算出是该字节的第几位。
- 所在字节索引：i = Math.floor(x / 8)
- 字节内偏移位：j = x % 8
- 执行置 1：bits[i] |= (1 （按位或确保只改目标位，其余不变）
用位运算安全地读取某一位的状态
查询时不能直接取整个字节值，必须精准提取第 j 位是否为 1。错误做法是 bits[i] & (1 —— 因为结果可能是 2、4、8 等非 1 值。
- 正确判断方式：!!(bits[i] & (1 或 (bits[i] >> j) & 1
- 前者转布尔，后者直接得 0/1 整数，更利于后续逻辑组合
- 例如：若
bits[0] = 0b00010100（即 20），查第 2 位 →(20 >> 2) & 1 = 5 & 1 = 1
多哈希映射下位运算的批量应用
布隆过滤器要求对同一元素运行 k 个独立哈希函数，每个输出一个位置索引。所有索引都要通过上述位运算写入或读取。关键点在于：
- 哈希结果需统一映射到 [0, m) 范围（m 是总位数），常用
hash % m，但注意负数取模问题，建议用((hash % m) + m) % m - 每个哈希值计算后立即执行
setBit(bits, index)，避免缓存中间数组 - 查询时只要任一位置返回 0，即可短路返回 false，无需等全查完
