如何使用 Iterator 迭代器在遍历过程中安全地移除集合元素-java教程-PHP中文网

遍历时删除元素必须使用 iterator.remove() 且紧随 next() 调用，否则抛 concurrentmodificationexception 或 illegalstateexception；for-each 和普通 for 循环中直接 remove() 会导致异常或漏删；removeif() 更简洁但不支持获取被删元素或复杂上下文逻辑。

如何使用 iterator 迭代器在遍历过程中安全地移除集合元素

不能在遍历时调用 list.remove() 或 set.remove()，否则必抛 ConcurrentModificationException；唯一安全的方式是调用 iterator.remove()，且必须紧跟在 next() 之后。

为什么 `for-each` 和普通 `for` 循环里删元素会崩

增强 for 循环本质就是 Iterator 的语法糖，但你拿不到迭代器引用，无法调 remove()；一旦在循环体里写 list.remove(s)，就会触发 fail-fast 机制——集合的 modCount 和迭代器记录的 expectedModCount 对不上，立刻抛异常。

普通正向 for (int i = 0; i 中调 <code>list.remove(i) 不会抛异常，但会导致后续元素索引前移，而循环变量 i 仍自增，结果跳过下一个元素（比如删掉索引 1 的元素后，原索引 2 的元素移到了 1，但 i 已变成 2）。

错误示例：for (String s : list) { if (s.isEmpty()) list.remove(s); } → 运行时崩
错误示例：for (int i = 0; i → 可能漏删

`iterator.remove()` 的调用规则和常见误用

这个方法不是“随便调就安全”，它有明确的状态约束：必须在 next() 返回一个元素后、且尚未再次调用 next() 前执行。否则抛 IllegalStateException。

✅ 正确：每次 next() 后最多调一次 remove()
❌ 错误：连续两次 it.remove()（中间没 next()）
❌ 错误：还没调 next() 就先调 remove()
❌ 错误：对 Collections.unmodifiableList() 返回的集合调用 remove() → 抛 UnsupportedOperationException

示例：

Iterator<string> it = list.iterator();
while (it.hasNext()) {
    String s = it.next();
    if (s == null || s.trim().isEmpty()) {
        it.remove(); // ✅ 紧跟 next()，安全
    }
}</string>

`removeIf()` 是更简洁但有边界的替代方案

Java 8+ 提供的 Collection.removeIf(Predicate) 底层就是封装了 Iterator.remove()，语义清晰、代码短，日常推荐优先用。

✅ 安全：不会抛 ConcurrentModificationException
✅ 性能：对 ArrayList 是 O(n)，会触发数组收缩；对 LinkedList 是 O(n)，无拷贝开销
❌ 不支持获取被删元素本身（如需记录日志或二次处理，得先 stream().filter().collect() 再删）
❌ 不适合依赖上下文状态的逻辑（比如“删掉和前一个元素相同的项”，或“累计到第 3 个空字符串时才删”）

示例：

list.removeIf(s -> s == null || s.trim().isEmpty()); // ✅ 推荐

哪些场景不能靠 `iterator.remove()` 解决

它只解决单线程下“遍历中结构修改”的问题，不解决并发、只读视图、或容器自身限制带来的问题。

并发写：多个线程同时操作同一个 ArrayList，即使都用 iterator.remove()，其他线程的修改仍可能触发异常 → 改用 CopyOnWriteArrayList（注意写性能开销）或加锁
只读包装：如 Collections.unmodifiableSet(set) 返回的集合，iterator.remove() 直接抛 UnsupportedOperationException
Map.keySet() 或 values() 视图：它们的迭代器支持 remove()，但删的是底层 Map 的对应项；而 Map.entrySet().iterator() 删除 entry 也等价于删 key-value 对