如何通过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 不变。