HashSet校验角色权限交集的核心是利用O(1)查找与retainAll()求交集，可快速判断重叠或获取共有权限；需注意null、大小写处理及性能优化策略。
用 HashSet 校验角色权限交集，核心是利用其 O(1) 平均查找时间 和内置的集合操作方法，避免嵌套循环。关键不在“存”，而在“算”——重点是快速判断两个角色的权限是否有重叠，或找出共有的权限项。
用 retainAll() 直接求交集
这是最直观的方式：把一个角色的权限集合转为 HashSet，调用 retainAll() 保留与另一个集合的共同元素。原集合会被修改，若需保留原始数据，先复制一份。
- 示例：检查角色 A 和角色 B 是否有任意相同权限
Set<String> roleA = new HashSet<>(Arrays.asList("read", "write", "delete"));
Set<String> roleB = new HashSet<>(Arrays.asList("write", "admin"));
// 创建副本，避免修改原集合
Set<String> intersection = new HashSet<>(roleA);
intersection.retainAll(roleB);
boolean hasOverlap = !intersection.isEmpty(); // true：有交集
// intersection = ["write"]
用 containsAll() 判断是否完全包含（子集关系）
如果需求是“角色 A 的所有权限是否都在角色 B 中”，可用 containsAll()。它内部遍历调用 contains()，对 HashSet 来说仍是高效 O(n)。
- 适合校验权限继承关系，比如“编辑员”是否具备“查看员”的全部权限
- 注意：该方法不返回具体交集，只返回布尔结果
预构建权限索引提升高频查询性能
当权限校验非常频繁（如每次接口鉴权），可预先将角色-权限映射构建成 HashSet，并缓存交集结果或使用位运算优化（进阶）。更实用的做法是：
立即学习“Java免费学习笔记（深入）”；
- 把常用角色权限集声明为
static final Set<String>，避免重复创建 - 用 EnumSet（若权限定义为枚举）替代 String，内存更省、速度更快
- 对于超大规模权限系统，考虑用 BloomFilter 做快速负向过滤（先排除无交集情况）
注意事项：别忽略 null 和大小写
权限字符串常来自配置或前端，容易含空格、大小写不一致或 null 值：
- 插入前统一
trim().toLowerCase()，或使用自定义 Comparator（HashSet 不支持，改用 TreeSet 需谨慎） - 初始化时过滤 null：
permissions.stream().filter(Objects::nonNull).collect(Collectors.toSet()) - 避免用
new HashSet<>(null)，会抛 NPE
