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


当前回答

使用流的Java 8解决方案:

        theList = theList.stream()
            .filter(element -> !shouldBeRemoved(element))
            .collect(Collectors.toList());

在Java 7中,你可以使用Guava:

        theList = FluentIterable.from(theList)
            .filter(new Predicate<String>() {
                @Override
                public boolean apply(String element) {
                    return !shouldBeRemoved(element);
                }
            })
            .toImmutableList();

注意,Guava示例的结果是一个不可变列表,这可能是也可能不是您想要的。

其他回答

只需在ArrayList.remove(a)语句后添加一个断点

你试图在高级的“for循环”中从列表中删除值,这是不可能的,即使你应用了任何技巧(你在你的代码中做了)。 更好的方法是编写迭代器级别的代码。

我想知道为什么人们没有建议传统的for循环方法。

for( int i = 0; i < lStringList.size(); i++ )
{
    String lValue = lStringList.get( i );
    if(lValue.equals("_Not_Required"))
    {
         lStringList.remove(lValue);
         i--; 
    }  
}

这也同样有效。

从数组列表的JavaDocs

该类的迭代器和listIterator返回的迭代器 方法是快速失败的:如果列表在任何地方被结构修改 方法创建迭代器后的任何时间 迭代器自己的remove或add方法时,迭代器将抛出 并发修改异常

两个选择:

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

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