迭代集合,避免在循环中移除时出现ConcurrentModificationException

我们都知道你不能这样做:

for (Object i : l) {
    if (condition(i)) {
        l.remove(i);
    }
}

ConcurrentModificationException等...这显然有效,但并不总是。 以下是一些特定的代码:

public static void main(String[] args) {
    Collection<Integer> l = new ArrayList<Integer>();

    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) {
            l.remove(i);
        }
    }

    System.out.println(l);
}

这当然会导致:

Exception in thread "main" java.util.ConcurrentModificationException

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

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

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


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

List<String> 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<String> iterator = list.iterator();
//     while (iterator.hasNext()) {
for (Iterator<String> 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 - 它的目的是允许它。


傻我:

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

我认为,因为foreach循环是用于迭代的语法糖,所以使用迭代器将无济于事......但它会为您提供.remove()功能。


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

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

coll.removeIf(i -> i.intValue() == 5);
链接地址: http://www.djcxy.com/p/17623.html

上一篇: Iterating through a Collection, avoiding ConcurrentModificationException when removing in loop

下一篇: Why does Arrays.asList() return its own ArrayList implementation