Iterator安全删除元素技巧

在Java集合遍历中安全删除元素是开发者常踩的“坑”，核心原则只有一条：必须使用迭代器的`remove()`方法，且严格限定在每次`next()`调用之后立即执行；任何在增强for循环、普通for循环中直接调用集合的`remove()`方法，都会引发`ConcurrentModificationException`或导致漏删；虽然Java 8引入的`removeIf()`更简洁安全，但在需要获取被删元素、依赖上下文状态或复杂条件判断时仍力不从心；此外，该机制仅保障单线程结构修改安全，面对并发写、只读包装或视图集合等场景，还需结合`CopyOnWriteArrayList`、显式同步或底层容器特性来应对——理解这些边界，才能真正避开运行时崩溃和逻辑漏洞。

不能在遍历时调用 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 < list.size(); i++) 中调 list.remove(i) 不会抛异常，但会导致后续元素索引前移，而循环变量 i 仍自增，结果跳过下一个元素（比如删掉索引 1 的元素后，原索引 2 的元素移到了 1，但 i 已变成 2）。

• 错误示例：for (String s : list) { if (s.isEmpty()) list.remove(s); } → 运行时崩
• 错误示例：for (int i = 0; i < list.size(); i++) { if (list.get(i).isEmpty()) list.remove(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()，安全
    }
}

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 对

真正容易被忽略的点是：iterator.remove() 的合法性完全依赖当前迭代器是否由可修改集合创建，且未被提前失效——比如你把迭代器传给另一个方法，在那里调 remove()，但调用前集合已被其他代码清空，照样崩。

本篇关于《Iterator安全删除元素技巧》的介绍就到此结束啦，但是学无止境，想要了解学习更多关于文章的相关知识，请关注golang学习网公众号！