在Java里如何安全地遍历并修改集合_并发修改方案解析

P粉602998670 2026-01-01 00:00:00 次阅读

直接用增强for循环遍历并删除会抛ConcurrentModificationException；应使用Iterator.remove()、removeIf()、Stream.filter()，或多线程下选CopyOnWriteArrayList、ConcurrentHashMap或加锁。

直接用增强for循环遍历并删除会抛ConcurrentModificationException

这是最常见的错误。Java集合（如ArrayList、HashMap）在迭代过程中，如果结构被修改（add/remove），其内部的modCount计数器与迭代器预期的expectedModCount不一致，就会触发快速失败机制，抛出ConcurrentModificationException。即使单线程下也如此，并非只发生在多线程场景。

单线程安全删除：用Iterator.remove()

这是最推荐的单线程方案。Iterator的remove()方法是唯一被设计为可在遍历时安全删除元素的方式，它会同步更新expectedModCount，避免异常。

必须在调用next()之后立即调用remove()，否则抛IllegalStateException
每个next()最多对应一次remove()，不能重复调用

示例：

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

批量筛选替代删除：用Stream.filter()或removeIf()

若目标是“保留满足条件的元素”，比逐个判断删除更简洁高效。

Collection.removeIf(Predicate) 是JDK 8+内置方法，底层仍用Iterator，但封装了逻辑，语义清晰：
```
list.removeIf(s -> s.startsWith("A"));
```
Stream.filter()生成新集合，原集合不变，适合不可变语义或需保留原始数据的场景：
```
List filtered = list.stream()
    .filter(s -> !s.startsWith("A"))
    .collect(Collectors.toList());
```

多线程环境：选线程安全的集合或加锁

并发修改问题本质是竞态条件，需从数据结构或同步机制入手：

用CopyOnWriteArrayList：读多写少场景，遍历时使用快照，写操作复制底层数组，无ConcurrentModificationException，但内存和性能开销大
用ConcurrentHashMap：支持安全的遍历与更新（如computeI fAbsent、replace），但不保证迭代过程看到最新修改（弱一致性）
手动加锁：对普通集合用synchronized块包裹整个遍历+修改逻辑，简单直接，但会降低并发度