如何避免 java.util.ConcurrentModification在迭代和从 ArrayList 中删除元素时出现异常

2022-08-31 05:21:38

我有一个要迭代的 ArrayList。在迭代它时,我必须同时删除元素。显然,这会抛出一个.java.util.ConcurrentModificationException

处理此问题的最佳做法是什么?我应该先克隆列表吗?

我删除的元素不是在循环本身,而是代码的另一部分。

我的代码如下所示:

public class Test() {
    private ArrayList<A> abc = new ArrayList<A>();

    public void doStuff() {
        for (A a : abc) 
        a.doSomething();
    }

    public void removeA(A a) {
        abc.remove(a);
    }
}

a.doSomething可能致电Test.removeA();


答案 1

两个选项:

  • 创建要删除的值的列表,在循环内添加到该列表中,然后在末尾调用originalList.removeAll(valuesToRemove)
  • 在迭代器本身上使用该方法。请注意,这意味着您不能使用增强的 for 循环。remove()

作为第二个选项的示例,从列表中删除长度大于 5 的任何字符串:

List<String> list = new ArrayList<String>();
...
for (Iterator<String> iterator = list.iterator(); iterator.hasNext(); ) {
    String value = iterator.next();
    if (value.length() > 5) {
        iterator.remove();
    }
}

答案 2

来自 ArrayList 的 JavaDocs

此类的迭代器和 listIterator 方法返回的迭代器是快速失败的:如果在创建迭代器后的任何时间对列表进行了结构修改,则除了通过迭代器自己的 remove 或 add 方法之外,迭代器将引发 ConcurrentModificationException。