Java中for循环内修改集合的陷阱与最佳实践

用户8589624

发布于 2025-11-16 09:16:40

1420

文章被收录于专栏：nginxnginx

Java中for循环内修改集合的陷阱与最佳实践

1. 引言

在Java编程中，for循环是遍历集合（如List、Set）的常用方式。然而，许多开发者在循环内部直接对集合进行增删改操作时，往往会遇到ConcurrentModificationException异常。例如：

List<Integer> numbers = new ArrayList<>(Arrays.asList(1, 2, 3, 4));
for (Integer num : numbers) {
    if (num % 2 == 0) {
        numbers.remove(num); // 抛出ConcurrentModificationException
    }
}

本文将深入探讨Java集合在循环中修改的问题，分析fail-fast机制，并提供线程安全的修改方案。

2. 问题现象：为什么在for循环中修改集合会出错？

2.1 典型错误示例

（1）增强for循环删除元素

List<String> list = new ArrayList<>(Arrays.asList("A", "B", "C"));
for (String s : list) {
    if (s.equals("B")) {
        list.remove(s); // 抛出ConcurrentModificationException
    }
}

异常原因：Java的for-each循环使用Iterator，直接修改集合会导致迭代器状态不一致。

（2）普通for循环删除元素（可能出错）

List<Integer> nums = new ArrayList<>(Arrays.asList(1, 2, 3, 4));
for (int i = 0; i < nums.size(); i++) {
    if (nums.get(i) % 2 == 0) {
        nums.remove(i); // 可能导致元素跳过
    }
}
// 结果可能是 [1, 3, 4] 而非预期的 [1, 3]

问题：删除元素后列表大小变化，但循环索引继续递增，导致某些元素被跳过。

3. 深入分析：Java集合的fail-fast机制

3.1 什么是fail-fast？

Java的ArrayList、HashSet等非线程安全集合采用fail-fast机制：

当迭代器检测到集合被并发修改（即非通过迭代器自身的方法修改），立即抛出ConcurrentModificationException。
目的是快速失败，避免潜在的数据不一致问题。

3.2 源码分析

以ArrayList为例，其Iterator实现会检查modCount（修改计数器）：

final void checkForComodification() {
    if (modCount != expectedModCount)
        throw new ConcurrentModificationException();
}

modCount：集合结构修改次数（如add、remove）。
expectedModCount：迭代器预期的修改次数。

直接调用list.remove()会修改modCount，导致与expectedModCount不一致。

4. 解决方案：安全修改集合的几种方法

4.1 方法1：使用Iterator的remove()方法（推荐）

List<Integer> numbers = new ArrayList<>(Arrays.asList(1, 2, 3, 4));
Iterator<Integer> it = numbers.iterator();
while (it.hasNext()) {
    Integer num = it.next();
    if (num % 2 == 0) {
        it.remove(); // 安全删除
    }
}
System.out.println(numbers); // [1, 3]

优点：

迭代器自身维护modCount，不会触发异常。
适用于单线程环境。

4.2 方法2：使用Java 8+的removeIf()

List<Integer> numbers = new ArrayList<>(Arrays.asList(1, 2, 3, 4));
numbers.removeIf(num -> num % 2 == 0);
System.out.println(numbers); // [1, 3]

优点：

代码简洁，内部使用Iterator实现。
性能较好。

4.3 方法3：使用CopyOnWriteArrayList（线程安全）

List<Integer> numbers = new CopyOnWriteArrayList<>(Arrays.asList(1, 2, 3, 4));
for (Integer num : numbers) {
    if (num % 2 == 0) {
        numbers.remove(num); // 安全但性能较低
    }
}
System.out.println(numbers); // [1, 3]

适用场景：

多线程环境。
缺点：每次修改会复制整个数组，性能较差。

4.4 方法4：普通for循环反向遍历

List<Integer> numbers = new ArrayList<>(Arrays.asList(1, 2, 3, 4));
for (int i = numbers.size() - 1; i >= 0; i--) {
    if (numbers.get(i) % 2 == 0) {
        numbers.remove(i); // 避免索引错位
    }
}
System.out.println(numbers); // [1, 3]

优点：

无需额外迭代器或副本。
适用于简单删除逻辑。

4.5 方法5：记录待删除元素，最后批量删除

List<Integer> numbers = new ArrayList<>(Arrays.asList(1, 2, 3, 4));
List<Integer> toRemove = new ArrayList<>();
for (Integer num : numbers) {
    if (num % 2 == 0) {
        toRemove.add(num);
    }
}
numbers.removeAll(toRemove);
System.out.println(numbers); // [1, 3]

适用场景：

需要复杂条件判断时。
缺点：需要额外空间存储待删除元素。

5. 性能对比：不同方法的效率分析

方法	时间复杂度	空间复杂度	线程安全	适用场景
Iterator.remove()	O(n)	O(1)	否	单线程推荐
removeIf()	O(n)	O(1)	否	Java 8+简洁写法
CopyOnWriteArrayList	O(n²)	O(n)	是	多线程环境
反向遍历	O(n)	O(1)	否	简单删除逻辑
记录后批量删除	O(n)	O(n)	否	复杂删除条件