在Java中Collection接口有哪些核心方法_Java集合基础API解析

Collection接口定义单列集合最小行为契约，add/remove决定可变性，contains/retainAll等依赖equals，iterator是唯一安全遍历方式，所有操作是否支持取决于具体实现类。

Java 中 Collection 接口本身不提供具体实现，但定义了所有单列集合（如 ArrayList、HashSet、LinkedList）必须支持的最小行为契约。它的核心方法不是“功能最多”的那些，而是“最不可绕过”的——即几乎所有集合操作都依赖它们完成。

add(E e) 和 remove(Object o) 是行为分水岭

这两个方法看似简单，却是判断集合是否“可变”（mutable）的关键：
- add 成功时返回 true；若集合拒绝添加（比如 unmodifiableCollection 或某些只读包装），则抛出 UnsupportedOperationException；
- remove 依赖元素的 equals() 判断，**不是靠 == 比较地址**——这意味着自定义类没重写 equals 时，contains、remove 都会失效；
- 注意：remove 只删第一个匹配项，不会清空全部重复元素（那是 removeAll 的事）。

• 常见错误：向 Collections.unmodifiableList(list) 调用 add → 立刻抛 UnsupportedOperationException
• 性能提示：在 ArrayList 中 remove(Object) 是 O(n)；在 LinkedList 中也是 O(n)，因为要遍历找 equals 匹配项
• 安全写法：删除前先 if (coll.contains(target)) coll.remove(target);，避免静默失败（但注意并发修改风险）

contains(Object o) 和 containsAll(Collection>) 隐含 equals 陷阱

这两个方法表面是查询，实则暴露对象语义设计缺陷：
- contains 内部调用 o.equals(element)，如果 o 是 null，会直接返回 false（不抛 NPE）；但如果集合里存了 null，而你传 null 进去，结果取决于实现——ArrayList 支持 null，TreeSet 不支持；
- containsAll 不是“批量 contains”，而是逐个调用 contains，时间复杂度为 O(m×n)，不是 O(m+n)。

• 典型翻车：用 new Person("Alice", 25) 去查 personList.contains(...)，但 Person 没重写 equals → 总返回 false
• 替代方案：对大数据量集合查存在性，优先用 Set（哈希或树结构），别用 List.contains
• 警告：Arrays.asList(...).containsAll(...) 返回 true 并不意味两个 List 元素顺序一致——它只管“有没有”，不管“在哪”

retainAll(Collection c) 和 removeAll(Collection c) 是交集/差集的底层武器

它们是唯一能原地修改集合内容以实现集合代数运算的方法，但行为常被误解：
- retainAll(c)：**仅保留当前集合中也存在于 c 的元素**，等价于“取交集”，结果留在原集合；
- removeAll(c)：**删掉当前集合中所有在 c 里出现过的元素**，等价于“取差集（A−B）”；
- 两者都不保证顺序（除非原集合本身有序，如 ArrayList），也不去重（哪怕 c 有重复，也按元素值匹配）。

• 易错点：误以为 retainAll 会把 c 的元素复制进当前集合——它只留下“已有且也在 c 中”的元素，不会新增
• 性能雷区：对 ArrayList 调用 retainAll，内部会遍历自身并检查每个元素是否在 c 中 —— 若 c 是 ArrayList，每次 c.contains(x) 都是 O(n)，整体退化到 O(n²)
• 优化建议：把 c 转成 HashSet 再传入，让单次 contains 降到 O(1)

iterator() 是唯一安全遍历所有 Collection 的方式

虽然 for-each 看起来更简洁，但它底层就是调用 iterator()；而显式使用迭代器才能处理“边遍历边修改”的场景：
- Iterator.remove() 是唯一允许在遍历时安全删除当前元素的方法；
- 直接在 for-each 循环里调用 coll.remove(x) 会触发 ConcurrentModificationException；
- Iterator 是 fail-fast 的：一旦检测到底层集合结构被非迭代器方式修改，下次 next() 就抛异常。

• 正确姿势：

  Iterator it = list.iterator();
  while (it.hasNext()) {
      String s = it.next();
      if (s.startsWith("tmp")) it.remove(); // 安全
  }

• 注意：it.remove() 必须紧跟在 it.next() 后调用，否则抛 IllegalStateException
• 替代方案：JDK 8+ 可用 list.removeIf(s -> s.startsWith("tmp"))，语义更清晰，且内部也用迭代器

真正容易被忽略的，不是哪个方法该用，而是「所有方法的行为都取决于具体实现类是否支持」——Collection 接口只定义契约，不保证能力。比如 unmodifiableCollection 实现了全部方法，但除了 size()、isEmpty()、contains() 外，其余写操作一律抛异常。写通用工具方法时，永远先看 Javadoc 里是否标了 “optional operation”。