什么是并发修改异常（ConcurrentModificationException）
在深入探讨解决方案之前，我们首先要理解什么是并发修改异常。当我们使用迭代器（Iterator）遍历一个List时，如果在迭代过程中结构被修改（比如元素被添加或删除），Java会抛出并发修改异常。这是为了防止迭代过程中List的意外改变导致的不确定行为。
遍历方式和删除策略
遍历List并删除元素有多个方法。每种方法都有其适用场景和优缺点。我们将从以下几个方法进行详细探讨：
-
使用Iterator进行遍历和删除
-
使用增强for循环
-
使用普通for循环
-
使用Java 8的Stream API
-
手动实现删除逻辑
使用Iterator进行遍历和删除
在Java中，Iterator提供了删除操作的支持，这是避免并发修改问题的一种常见方式。通过Iterator的remove方法，我们可以安全地删除元素。
java
List<Integer> list = new ArrayList<>(Arrays.asList(1, 2, 3, 4, 5));
Iterator<Integer> iterator = list.iterator();
while (iterator.hasNext()) {
Integer value = iterator.next();
if (value % 2 == 0) { // 删除所有偶数
iterator.remove();
}
}
System.out.println(list); // 输出：[1, 3, 5]优缺点
-
优点：使用Iterator的remove方法是线程安全地删除元素的保障，不会抛出并发修改异常，非常安全。
-
缺点：代码稍显冗长，不如其他方法简洁。
使用增强for循环
增强for循环（又称foreach循环）是Java 5引入的特性，用于简化遍历操作。然而，这种方法不推荐用于一边遍历一边删除的操作。
java
List<Integer> list = new ArrayList<>(Arrays.asList(1, 2, 3, 4, 5));
for (Integer value : list) {
if (value % 2 == 0) { // 删除所有偶数
list.remove(value); // 这行代码会抛出ConcurrentModificationException
}
}优缺点
-
优点：书写简洁，易读。
-
缺点：无法安全删除元素，会抛出并发修改异常，不推荐在遍历和删除操作中使用。
使用普通for循环
使用普通的for循环配合索引操作是另一种方式，但需注意索引的调整和边界问题。
java
List<Integer> list = new ArrayList<>(Arrays.asList(1, 2, 3, 4, 5));
for (int i = 0; i < list.size(); i++) {
if (list.get(i) % 2 == 0) { // 删除所有偶数
list.remove(i);
i--; // 调整索引
}
}
System.out.println(list); // 输出：[1, 3, 5]优缺点
-
优点：灵活性高，可以按需调整索引。
-
缺点：需要手动调整索引，逻辑复杂，容易出错。
使用Java 8的Stream API
Java 8引入的Stream API提供了一种函数式编程方式，其操作更加简洁高效。虽然Stream本身不能直接修改原始数据结构，但可以通过过滤操作生成一个新的List。
java
List<Integer> list = new ArrayList<>(Arrays.asList(1, 2, 3, 4, 5));
list = list.stream().filter(value -> value % 2 != 0).collect(Collectors.toList());
System.out.println(list); // 输出：[1, 3, 5]优缺点
-
优点：代码简洁，高效，线程安全。
-
缺点：生成新的List，不能直接操作原List。
手动实现删除逻辑
有时我们需要手动实现复杂的删除逻辑。这时，可以考虑手动实现遍历和删除操作，例如使用临时List存储待删除的元素，最后统一删除。
java
List<Integer> list = new ArrayList<>(Arrays.asList(1, 2, 3, 4, 5));
List<Integer> toRemove = new ArrayList<>();
for (Integer value : list) {
if (value % 2 == 0) {
toRemove.add(value);
}
}
list.removeAll(toRemove);
System.out.println(list); // 输出：[1, 3, 5]优缺点
-
优点：灵活，可以实现复杂的删除逻辑。
-
缺点：需要额外空间，代码相对较长。
其他语言中的类似问题
尽管本文主要讨论了Java中的List遍历与删除，类似的问题也存在于其他编程语言中。以Python为例，使用列表生成式是一种常见的解决方案。
python
lst = [1, 2, 3, 4, 5]
lst = [x for x in lst if x % 2 != 0]
print(lst) # 输出：[1, 3, 5]在C++中，可以使用STL提供的remove_if和erase函数组合来实现类似的删除操作。
cpp
#include <iostream>
#include <vector>
#include <algorithm>
int main() {
std::vector<int> vec = {1, 2, 3, 4, 5};
vec.erase(std::remove_if(vec.begin(), vec.end(), [](int x) { return x % 2 == 0; }), vec.end());
for (int x : vec) {
std::cout << x << " ";
}
// 输出：[1, 3, 5]
return 0;
}总结
在编程中，有时我们需要一边遍历List，一边删除元素。本文探讨了多种实现方式，包括使用Iterator、增强for循环、普通for循环、Java 8的Stream API以及手动实现删除逻辑。每种方式都有其适用场景和优缺点。
-
使用Iterator遍历和删除是最安全的方法，避免了并发修改异常。
-
增强for循环使用简洁，但不适合进行删除操作。
-
普通for循环配合索引操作，灵活但需要谨慎处理索引调整。
-
使用Java 8的Stream API提供了一种函数式编程的方式，通过生成新的List实现过滤。
-
手动实现删除逻辑，适用复杂场景，但需要额外空间和较长代码。
理解并善用这些方法，能帮助我们在开发中有效规避并发修改问题，提高代码的健壮性和可维护性。
希望通过这篇博客，大家能够更加深入地了解在遍历List时如何安全、无误地删除元素。祝大家编码愉快！