使用Iterator安全删除集合元素的方法

在Java中遍历集合时安全删除元素是一个常见却易错的问题：直接在for-each循环中调用list.remove()会触发ConcurrentModificationException，哪怕在单线程环境下也不例外——这是因为ArrayList和LinkedList的迭代器采用“快速失败”机制，一旦检测到集合结构被外部修改便立即报错。真正安全的做法只有两种：一是使用Iterator的remove()方法（必须严格遵循“先next()、再remove()”的调用顺序），二是借助Java 8引入的简洁高效的removeIf()批量删除API；而试图边遍历边添加元素则完全不可行，需改用ListIterator或分两阶段处理。掌握这些机制，不仅能避免运行时崩溃，更能写出健壮、可维护的集合操作代码。

为什么不能在 for-each 循环里调用 list.remove()

直接在 for (String s : list) 中调用 list.remove(s) 会触发 ConcurrentModificationException。这是因为 ArrayList 和 LinkedList 的迭代器是“快速失败”（fail-fast）的：底层 modCount 计数器与迭代器预期值不一致时立刻抛异常，而不是静默出错或遍历错位。

这不是线程安全问题，单线程下也会发生——只要集合结构被修改（增/删元素），而迭代器没通过它自己暴露的方法操作，就崩。

必须用 Iterator.remove()，且只能紧跟一次 next()

Iterator 接口提供了唯一安全的删除方式：iterator.remove()。它内部会同步更新 expectedModCount，避免校验失败。

但有硬性约束：

• 必须在调用 next() 之后立即调用，不能连续调两次 remove()
• 不能在未调用 next() 时调用 remove()（抛 IllegalStateException）
• 每个 next() 最多对应一次 remove()

正确写法：

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

使用 removeIf() 更简洁（Java 8+）

Collection.removeIf(Predicate) 是封装好的安全批量删除，底层仍用 Iterator.remove()，语义更清晰、代码更短。

适用场景：条件明确、无需在删除过程中访问其他上下文（比如前一个元素、索引位置）。

示例：

list.removeIf(s -> s == null || s.trim().isEmpty());

注意：removeIf() 对 ArrayList 是 O(n) 时间，但会触发数组复制；对 LinkedList 是 O(n)，无复制开销。如果集合很大且删除频繁，LinkedList 不一定更快——因随机访问慢，实际性能要看删除比例和数据分布。

想边遍历边加元素？不行，Iterator 不支持

Iterator 只提供 remove()，没有 add() 或 set()（ListIterator 有，但仅限 List）。试图在遍历时插入元素，无论用集合方法还是幻想扩展 Iterator，都会导致 ConcurrentModificationException 或逻辑混乱。

替代方案只有两个：

• 先收集待添加元素，遍历完再 addAll()
• 改用 ListIterator（仅限 List），它支持 add() 和 set()，但要注意：插入后 next() 位置会偏移，需仔细验证逻辑

别指望靠 try-catch 捕获 ConcurrentModificationException 来“绕过”——这属于设计误用，不是异常处理场景。

到这里，我们也就讲完了《使用Iterator安全删除集合元素的方法》的内容了。个人认为，基础知识的学习和巩固，是为了更好的将其运用到项目中，欢迎关注golang学习网公众号，带你了解更多关于的知识点！