BitSet 应预分配容量、用 set/clear 而非 set(index, bool)、遍历用 nextSetBit、慎用 and/or、大 BitSet 需拆分并注意并发与缓存。
BitSet 是 Java 中专为高效存储大量布尔值设计的类，核心优势在于用 1 个 bit 存一个 true/false，而不是像 boolean[] 那样至少占 1 字节。这意味着在理想场景下，内存可节省约 8 倍。
预分配容量，避免扩容抖动
BitSet 默认初始容量仅 64 位，首次 set() 就触发分配；若后续突然写入大索引（如 set(10_000_000)），会直接扩容至约 156KB 的 long[]（10M ÷ 64 ≈ 156250 个 long）。这种“翻倍扩容”在高频写入时易引发卡顿和内存浪费。
- 务必提前估算最大可能索引值，用
new BitSet(maxIndex + 1)构造——参数是「位数上限」，不是数组长度 - 例如：用户 ID 范围是 0～999999，则用
new BitSet(1_000_000) - 避免用默认构造器 + 零散写入，尤其在批处理或流式加载场景中
写入与查询要语义准确
BitSet 的 set(int index) 和 clear(int index) 是最直接、最安全的操作方式；而 set(int index, boolean value) 不仅语义模糊（传 false 等价于 clear，但效率更低），还容易掩盖逻辑错误。
- 判断是否存在某索引状态，直接调用
get(index)即可——它已高度内联，无额外开销 - 但注意：
get(x)对负数或超出当前length()的索引一律返回false，不会抛异常。必须自行校验x >= 0，否则外部输入导致的静默错误极难排查 - 批量清空再设置比反复 toggle 更快，例如先
clear()再集中set()
遍历只扫“已置位”，别硬循环全量
当数据稀疏（比如 1 亿位中只设了 1 万个 true）时，用 for (int i = 0; i < bs.length(); i++) 遍历是灾难性的——时间复杂度退化为 O(n)，且几乎全是无效判断。
立即学习“Java免费学习笔记（深入）”；
- 正确做法是使用
nextSetBit(fromIndex)迭代： int i = bs.nextSetBit(0); while (i != -1) { /* 处理 i */; i = bs.nextSetBit(i + 1); }- 该方法内部利用
Long.numberOfTrailingZeros等指令跳过连续 0 段，性能与实际置位数量成正比 - 注意：
length()返回的是最高 set 位索引 + 1，不是总容量；真正统计位数用cardinality()，但它是 O(n)，慎在 tight loop 中调用
大 BitSets 要防缓存与并发陷阱
单个超大 BitSet（如 10 亿 bit ≈ 125MB）虽省内存，却带来新问题：CPU 缓存局部性差、GC 压力高、批量操作易阻塞。
- 随机访问相距很远的 bit（如布隆过滤器 hash 后的索引）会频繁缓存未命中，甚至缺页中断；若索引有局部性，可拆成多个小 BitSet，用数组管理
-
and()、or()等方法不加锁、不短路，会遍历整个底层long[]。两个千万级 BitSet 做 and，哪怕只有前 100 位是 1，也照算全部 ~156 万个 long - 多线程写同一 BitSet 必须同步，推荐
synchronized(bitset)或克隆后操作；跨系统传输需注意字节序，序列化前建议转为toByteArray()
