迭代并从 ArrayList 中删除元素时如何避免 java.util.ConcurrentModificationException

Question

我有一个要迭代的 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() ；

原文由 anon 发布，翻译遵循 CC BY-SA 4.0 许可协议

Answer 1

两种选择：

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

作为第二个选项的示例，从列表中删除长度大于 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();
    }
}

原文由 Jon Skeet 发布，翻译遵循 CC BY-SA 3.0 许可协议

Answer 2

来自 ArrayList 的 JavaDocs

此类的 iterator 和 listIterator 方法返回的迭代器是快速失败的：如果在创建迭代器后的任何时间 以任何方式修改列表的结构，除了通过迭代器自己的 remove 或 add 方法，迭代器将抛出 ConcurrentModificationException。

原文由 Varun Achar 发布，翻译遵循 CC BY-SA 3.0 许可协议