如何通过BitSet.xor()方法高效计算两个权限数组间的差异位？

本文共计703个文字，预计阅读时间需要3分钟。

BitSet.xor() 是 Java 中用于高效计算两个权限集合差集（即异或运算）的原始方法，它直接在位级别上进行操作，时间复杂度接近 O(n/64)，远优于遍历数组或手动进行位运算。关键在于将权限抽象为‘位索引’，而非原始数值。

权限需映射为 bit 位索引

BitSet 的每一位代表一个布尔状态（如是否拥有某权限），所以必须将权限 ID 或权限常量统一映射为非负整数索引（从 0 开始）。例如：

• READ → 0，WRITE → 1，DELETE → 2，EXECUTE → 3
• 不能直接用权限值如 0x01、0x02（除非你确保它们是连续且从 0 起的整数）
• 建议用 enum ordinal() 或静态 final int 常量定义索引，避免 magic number

构造两个 BitSet 并调用 xor()

分别将两个权限数组转为 BitSet，再调用 bitSetA.xor(bitSetB) —— 注意：该操作是**就地修改 bitSetA**，结果存入 bitSetA，bitSetB 不变。

示例代码逻辑：

BitSet permsA = new BitSet(); permsA.set(READ); // 置第 0 位 permsA.set(WRITE); // 置第 1 位 BitSet permsB = new BitSet(); permsB.set(WRITE); // 置第 1 位 permsB.set(DELETE); // 置第 2 位 permsA.xor(permsB); // 此时 permsA 表示 A ⊕ B：位 0 和位 2 为 true（READ, DELETE），位 1 变为 false

提取差异权限（异或结果）

xor() 后的 BitSet 中，为 true 的位即为**仅存在于 A 或仅存在于 B 的权限**（对称差）。可用以下方式还原成权限标识：

• 遍历所有置位索引：用 int next = bs.nextSetBit(0) 循环获取每个 true 位
• 根据索引查回对应权限（如通过 enum.values()[index] 或权限映射表）
• 若只需判断是否存在差异，直接用 bs.isEmpty()；若需计数，用 bs.cardinality()

注意事项与常见误区

BitSet.xor() 高效但有隐含行为，需留意：

• BitSet 内部按 long 数组实现，长度自动扩展；xor() 会同步扩展目标 BitSet 大小，确保覆盖两个操作数的最大位索引
• 不要误以为 xor() 返回新 BitSet —— 它返回 void，始终修改调用者自身
• 若需保留原 BitSet，先 clone()：BitSet diff = (BitSet) permsA.clone(); diff.xor(permsB);
• 权限数组若含重复或非法索引（负数、过大），set() 会静默忽略负索引，超大索引会触发扩容，但不报错 —— 建议预校验