迭代集合,在循环中删除对象时避免使用ConcurrentModificationException

当然,这会导致:

Exception in thread "main" java.util.ConcurrentModificationException

...即使多线程没有这样做......无论如何.

什么是这个问题的最佳解决方案？如何在循环中从集合中删除项而不抛出此异常？

我也在Collection这里使用任意,不一定是ArrayList,所以你不能依赖get.

Iterator.remove() 是安全的,你可以像这样使用它:

List list = new ArrayList<>();

// This is a clever way to create the iterator and call iterator.hasNext() like
// you would do in a while-loop. It would be the same as doing:
//     Iterator iterator = list.iterator();
//     while (iterator.hasNext()) {
for (Iterator iterator = list.iterator(); iterator.hasNext();) {
    String string = iterator.next();
    if (string.isEmpty()) {
        // Remove the current element from the iterator and the list.
        iterator.remove();
    }
}

请注意,这Iterator.remove()是在迭代期间修改集合的唯一安全方法; 如果在迭代进行过程中以任何其他方式修改基础集合,则行为未指定.

来源:docs.oracle>集合界面

同样,如果你有一个ListIterator并且想要添加项目,你可以使用ListIterator#add,出于同样的原因你可以使用Iterator#remove 它 - 它的设计允许它.

你的情况,你想从列表中删除,但同样的限制,如果想put成为一个Map在迭代的内容.

这有效:

Iterator iter = l.iterator();
while (iter.hasNext()) {
    if (iter.next() == 5) {
        iter.remove();
    }
}

我假设因为foreach循环是用于迭代的语法糖,使用迭代器无济于事......但它给你这个.remove()功能.

使用Java 8,您可以使用新removeIf方法.适用于您的示例:

Collection coll = new ArrayList<>();
//populate

coll.removeIf(i -> i == 5);

由于问题已经得到解答,即最好的方法是使用迭代器对象的remove方法,我将进入"java.util.ConcurrentModificationException"抛出错误的地方的细节.

每个集合类都有它实现了Iterator接口,并提供了类似方法的私有类next(),remove()和hasNext().

next的代码看起来像这样......

public E next() {
    checkForComodification();
    try {
        E next = get(cursor);
        lastRet = cursor++;
        return next;
    } catch(IndexOutOfBoundsException e) {
        checkForComodification();
        throw new NoSuchElementException();
    }
}

这里的方法checkForComodification实现为

final void checkForComodification() {
    if (modCount != expectedModCount)
        throw new ConcurrentModificationException();
}

因此,正如您所看到的,如果您明确尝试从集合中删除元素.它导致modCount与众不同expectedModCount,导致异常ConcurrentModificationException.

你可以像你提到的那样直接使用迭代器,或者保留第二个集合并将要删除的每个项目添加到新集合中,然后在最后删除所有项目.这允许你继续使用for-each循环的类型安全性,代价是增加内存使用和cpu时间(除非你有真正的大型列表或真正的旧计算机,否则不应该是一个大问题)

public static void main(String[] args)
{
    Collection l = new ArrayList();
    Collection itemsToRemove = new ArrayList();
    for (int i=0; i < 10; ++i) {
    l.add(new Integer(4));
    l.add(new Integer(5));
    l.add(new Integer(6));
    }
    for (Integer i : l)
    {
        if (i.intValue() == 5)
            itemsToRemove.add(i);
    }

    l.removeAll(itemsToRemove);
    System.out.println(l);
}

在这种情况下,一个常见的伎俩(是？)倒退:

for(int i = l.size() - 1; i >= 0; i --) {
  if (l.get(i) == 5) {
    l.remove(i);
  }
}

尽管如此,我很乐意,你必须在Java中8,如更好的方式removeIf或filter在流.

与Claudius相同的答案有一个for循环:

for (Iterator