最直接高效的方式是使用 containsAll() 方法，即 superset.containsAll(subset)，时间复杂度接近 O(n)，且底层已针对 HashSet 优化；空集恒为 true，可先校验 subset.size() > superset.size() 提前返回 false。
Java 中判断 HashSet 是否为另一个集合的子集，最直接高效的方式是使用 containsAll() 方法 —— 它时间复杂度接近 O(n)，且底层已针对 HashSet 做了优化。
用 containsAll() 判断子集关系
containsAll() 是 Collection 接口定义的方法，HashSet 继承自 AbstractSet，其内部实现会优先遍历较小集合，对每个元素调用 contains()。由于 HashSet.contains() 平均时间复杂度为 O(1)，所以整体效率很高。
- 假设
subset是待检验的子集，superset是候选父集，写法为：superset.containsAll(subset) - 注意参数顺序：必须是「父集调用
containsAll(子集)」，反过来会误判 - 如果
subset为空，结果恒为true（空集是任意集合的子集）
提前校验大小可进一步提速
若子集元素个数明显大于父集，可立即返回 false，避免无谓遍历：
Java注释规范Skills
下载
当用户要求为 Java 代码添加注释、修改注释、审查注释、整理注释格式，或要求按照代码注释规范处理 Java 文件时，使用本技能。本技能用于统一生成和维护 Java 类注释模板、按 Git 对比 release 判断版本号、补充每行代码上方中文块注释、调整注释空行规则，并保持 Java 文件 UTF-8 无 BOM 编码。典型触发场景包括：补充类注释、更新 @version、检查 @author 来源、整理行尾注释、把注释放到代码上一行、检查注释是否符合规范、构建前检查 Java 注释风格。
if (subset.size() > superset.size()) return false;- 这对极端情况（如子集比父集大很多）有明显收益，且开销极小
- 但不要过度依赖：仅当能预估大小差异较大时才加，否则增加分支判断反而可能拖慢平均性能
避免手动遍历或转数组
不推荐以下做法：
- 用 for-each 遍历子集并逐个
superset.contains()：逻辑等价但失去containsAll()的潜在优化（如 JDK 可能做批量哈希预处理） - 将集合转成数组再双层循环：时间复杂度升至 O(n×m)，完全丧失哈希优势
- 用 Stream + allMatch：代码简洁但引入额外对象开销，且无法短路中断所有场景（取决于具体实现）
注意 null 和线程安全
containsAll() 本身允许 null 元素（只要集合本身支持），但需确保两个集合的元素类型和 equals()/hashCode() 实现一致；若在多线程环境下操作，HashSet 非线程安全，应改用 ConcurrentHashMap.newKeySet() 或加同步控制。
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
