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<String> 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”。
