containsall的时间复杂度取决于底层集合的contains()实现：arraylist为o(n×m)，hashset平均为o(m)，treeset为o(m×log n)；重复元素会增加无效调用，优化建议选用hashset或去重参数。
containsAll 的时间复杂度是 O(n × m)，其中 n 是调用方集合的大小，m 是传入参数集合的大小。这不是固定值，实际性能高度依赖底层实现类和元素查找方式。
底层逻辑决定效率瓶颈
containsAll 方法本身在 Collection 接口中只定义行为，不提供具体实现。它逐个遍历参数集合中的每个元素，对每个元素调用 contains() 方法判断是否存在于当前集合中。因此，整体开销 = 参数集合大小 × 单次 contains 耗时。
- 对 ArrayList：contains() 需线性扫描，最坏 O(n)，所以 containsAll 最坏为 O(n × m)
- 对 HashSet：contains() 平均 O(1)，所以 containsAll 平均 O(m)，与目标集合大小无关
- 对 TreeSet：contains() 是 O(log n)，所以 containsAll 是 O(m × log n)
重复元素和顺序不影响结果，但影响实际比较次数
containsAll 只关心“有没有”，不关心“有几个”或“在哪”。例如：
- list1 = [1, 2, 3]，list2 = [2, 2, 3] → list1.containsAll(list2) 返回 true
- 即使 list2 中 2 出现两次，list1 也只需确认存在一个 2，第二次检查仍会调用 contains(2)，但不会跳过
- 这意味着含重复元素的参数集合会徒增无效 contains 调用，放大性能损耗
equals 和 containsAll 的本质区别
容易混淆的是：containsAll 不等于两个集合相等。
- list1.equals(list2) 要求元素顺序、数量、类型完全一致（List 实现），时间复杂度 O(n)
- list1.containsAll(list2) 只要求 list2 的每个元素都在 list1 中出现至少一次，不要求反过来，也不要求数量匹配
- 若需双向包含（即集合等价），应同时检查
list1.containsAll(list2) && list2.containsAll(list1)，但对 List 来说这仍是 O(n×m + m×n) = O(n×m)
优化建议：根据场景选对集合类型
如果频繁做“是否全包含”判断，别默认用 ArrayList：
- 将待查目标（即调用 containsAll 的那个集合）换成 HashSet 或 LinkedHashSet，可把单次 contains 从 O(n) 降到平均 O(1)
- 若需保持插入顺序且兼顾查询，LinkedHashSet 是更优折中
- 参数集合如有重复，可先用 new HashSet(coll) 去重再传入，避免冗余 contains 调用
- 大数据量下，避免在 ArrayList 上直接调用 containsAll；可转为 Stream.distinct().allMatch(...)，但注意这仍是 O(n×m)，仅语义清晰
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
