BitSet.andNot() 是位级清除操作，将调用方中参数 BitSet 为 true 的位设为 false，适用于元素为非负整数且范围可控的差集场景；需先复制原 BitSet、转换 setB 为 BitSet 并跳过负数，再执行 andNot()。
BitSet.andNot() 的作用和适用场景
BitSet.andNot() 并不是“求差集”的通用集合操作，而是位运算层面的清除操作：它会把调用方 BitSet 中所有在参数 BitSet 里为 true 的位，全部置为 false。这恰好对应数学上 A − B（即 A 中有、B 中没有的元素）的语义——但前提是你的“元素”是连续非负整数，且你用索引代表元素值。
这种用法常见于：
- 布尔标记数组压缩（如筛素数、标记已访问 ID）
- 内存敏感场景下替代
HashSet<integer></integer> - 元素范围可控（比如 ID 在 0~1000000 内），且稀疏度不高
为什么不能直接传入任意集合？
BitSet.andNot() 只接受另一个 BitSet 对象，不支持 List、Set 或数组。如果你手头是 Set<integer></integer>，必须先转成 BitSet，否则会编译报错：
error: incompatible types: Set<Integer> cannot be converted to BitSet
转换时还要注意：
立即学习“Java免费学习笔记（深入）”；
- 负数会被忽略（
BitSet.set(int)对负索引抛IndexOutOfBoundsException） - 非整数类型（如 String、自定义对象）无法映射，必须预定义 ID 映射规则
- 空指针风险：传入
null会触发NullPointerException
正确构造差集的三步实操
要计算 setA − setB（即 A 中有、B 中没有的元素），按顺序做：
- 创建副本：用
new BitSet(setA)初始化结果，避免污染原setA - 转换 setB：遍历
setB中每个int值i，调用bitSetB.set(i)；跳过i < 0的项 - 执行差集：调用
result.andNot(bitSetB)
示例片段：
BitSet setA = new BitSet(); setA.set(1); setA.set(3); setA.set(5);
Set<Integer> setB = Set.of(3, 4, 6);
BitSet bitSetB = new BitSet();
for (int i : setB) {
if (i >= 0) bitSetB.set(i);
}
BitSet diff = new BitSet(setA);
diff.andNot(bitSetB); // diff 现在含 {1, 5}
容易被忽略的边界与性能点
-
BitSet.andNot() 是就地修改，不返回新实例；若需保留原 BitSet，必须手动复制
- 大量稀疏高位（如只设了第 1000000 位）会导致内部数组膨胀，内存占用远超等效
HashSet
- 并发不安全：多个线程同时调用
andNot() 会破坏数据，需外层同步或改用 ConcurrentHashMap + 分段逻辑
- 如果只是临时算一次差集，且元素量小（< 1000），用
stream().filter(...).collect() 可读性更高，别硬套 BitSet
BitSet.andNot() 是就地修改，不返回新实例；若需保留原 BitSet，必须手动复制HashSet
andNot() 会破坏数据，需外层同步或改用 ConcurrentHashMap + 分段逻辑stream().filter(...).collect() 可读性更高，别硬套 BitSet
实际项目中，看到有人把数据库主键列表塞进 BitSet 做差集，结果遇到主键为 UUID 或负数 ID 直接失败——这时候该回归泛型集合，而不是强行位运算。
