我有一个数组列表,我想对它进行迭代。在迭代它时,我必须同时删除元素。显然,这会抛出一个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();


当前回答

你应该用传统的方式迭代数组

每次从列表中删除一个元素,之后的元素都会向前推。只要不改变迭代元素以外的元素,下面的代码就可以工作。

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

    public void doStuff(){
        for(int i = (abc.size() - 1); i >= 0; i--) 
            abc.get(i).doSomething();
    }

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

其他回答

如果你的目标是从列表中删除所有元素,你可以遍历每一项,然后调用:

list.clear()

使用迭代器而不是数组列表

有一个集合被转换为类型匹配的迭代器

然后移动到下一个元素并删除

Iterator<Insured> itr = insuredSet.iterator();
while (itr.hasNext()) { 
    itr.next();
    itr.remove();
}

移动到下一个元素在这里很重要,因为它应该使用索引来删除元素。

在我的情况下,接受的答案是不工作的,它停止异常,但它导致一些不一致在我的列表。下面的解决方案非常适合我。

List<String> list = new ArrayList<>();
List<String> itemsToRemove = new ArrayList<>();

for (String value: list) {
   if (value.length() > 5) { // your condition
       itemsToRemove.add(value);
   }
}
list.removeAll(itemsToRemove);

在这段代码中,我已经添加了要删除的项目,在另一个列表中然后使用列表。removeAll方法删除所有必需的项。

两个选择:

创建一个您希望删除的值列表,在循环中添加到该列表中,然后在结束时调用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();
    }
}

一种选择是将removeA方法修改为this -

public void removeA(A a,Iterator<A> iterator) {
     iterator.remove(a);
     }

但这意味着doSomething()应该能够将迭代器传递给remove方法。这不是个好主意。

你能分两步做到吗? 在第一个循环中,当遍历列表时,不是删除所选元素,而是将它们标记为要删除。为此,您可以简单地将这些元素(浅复制)复制到另一个List中。

然后,迭代完成后,只需从第一个列表中删除第二个列表中的所有元素。