如何避免在迭代ArrayList时移除元素引起的ConcurrentModificationException？

2024-03-16 04:43:46

避免 ArrayList 迭代时移除元素引起的 ConcurrentModificationException

引言

在 Java 中使用 ArrayList 时，在迭代它的同时移除元素可能会引发 ConcurrentModificationException。本文将探讨这个问题的根源并提供解决方法，以帮助你避免在代码中遇到这种异常。

理解 `ConcurrentModificationException`

ConcurrentModificationException 是在对正在被修改的集合进行迭代时引发的。当 ArrayList 这样的集合在被迭代时发生修改，底层数组的大小或结构可能会改变，导致迭代器状态异常，从而引发 ConcurrentModificationException。

解决方法

解决 ConcurrentModificationException 有多种方法：

1. 使用 remove() 方法

ArrayList 提供了一个 remove() 方法，它可以安全地从迭代器中移除元素，而不会引发 ConcurrentModificationException。

Iterator<String> iterator = myArrayList.iterator();
while (iterator.hasNext()) {
    String str = iterator.next();
    if (someCondition) {
        iterator.remove();
    }
}

2. 使用 CopyOnWriteArrayList

CopyOnWriteArrayList 是 ArrayList 的一个并发安全版本，它在迭代时创建底层数组的副本。这意味着对底层数组所做的更改不会影响迭代器，从而避免了 ConcurrentModificationException。

CopyOnWriteArrayList<String> myArrayList = new CopyOnWriteArrayList<>();

for (String str : myArrayList) {
    if (someCondition) {
        myArrayList.remove(str);
    }
}

3. 使用 for 循环和索引

另一种方法是使用 for 循环和索引来遍历列表并移除元素。这可以确保在移除元素时迭代器不会受到影响。

for (int i = 0; i < myArrayList.size(); i++) {
    String str = myArrayList.get(i);
    if (someCondition) {
        myArrayList.remove(i);
        i--; // 因为移除元素后索引会向前移动，所以需要减 1 以保持当前索引
    }
}

比较和权衡

每种方法都有其优点和缺点：

remove() 方法是最直接的，但它只适用于迭代器遍历。
CopyOnWriteArrayList 提供了并发安全性，但它的性能比 ArrayList 略低。
for 循环和索引方法提供了灵活性，但需要对索引进行手动调整。

在选择合适的方法时，需要考虑特定用例的具体要求和权衡。

结论

避免 ConcurrentModificationException 时移除 ArrayList 元素至关重要，以确保代码的正确性和稳定性。通过使用 remove() 方法、CopyOnWriteArrayList 或 for 循环和索引，你可以有效地解决这个问题，并确保在处理动态列表时获得可靠的结果。