遍历集合，在循环中删除对象时避免ConcurrentModificationException

我们都知道，由于ConcurrentModificationException异常，您不能执行以下操作:

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

但这显然有时有效，但并非总是如此。下面是一些特定的代码:

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

    for (int i = 0; i < 10; ++i) {
        l.add(4);
        l.add(5);
        l.add(6);
    }

    for (int i : l) {
        if (i == 5) {
            l.remove(i);
        }
    }

    System.out.println(l);
}

当然，这会导致:

Exception in thread "main" java.util.ConcurrentModificationException

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

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

这里我也用了一个任意的集合，不一定是数组列表，所以你不能依赖get。

当前回答

和Claudius的for循环答案一样:

for (Iterator<Object> it = objects.iterator(); it.hasNext();) {
    Object object = it.next();
    if (test) {
        it.remove();
    }
}

2013-08-21 12:39:45

其他回答

制作一个现有列表的副本，并迭代新的副本。

for (String str : new ArrayList<String>(listOfStr))     
{
    listOfStr.remove(/* object reference or index */);
}

2012-06-26 05:28:35

人们断言一个对象不能从foreach循环迭代的Collection中删除。我只是想指出这在技术上是不正确的，并准确地描述(我知道OP的问题非常高级，以至于不知道这一点)这个假设背后的代码:

for (TouchableObj obj : untouchedSet) {  // <--- This is where ConcurrentModificationException strikes
    if (obj.isTouched()) {
        untouchedSet.remove(obj);
        touchedSt.add(obj);
        break;  // this is key to avoiding returning to the foreach
    }
}

这并不是说您不能从迭代的collection中删除，而是您一旦删除了collection就不能继续迭代。因此上面的代码出现了中断。

抱歉，如果这个答案是一个有点专业的用例，更适合于我到达这里的原始线程，那个被标记为这个的副本(尽管这个线程看起来更微妙)并锁定。

2018-03-17 11:02:30

当另一个线程也修改集合时，迭代器并不总是有用。我尝试了很多方法，但后来意识到手动遍历集合要安全得多(向后删除):

for (i in myList.size-1 downTo 0) {
    myList.getOrNull(i)?.also {
       if (it == 5)
          myList.remove(it)
    }
}

2022-11-23 06:46:16

ConcurrentHashMap或ConcurrentLinkedQueue或ConcurrentSkipListMap可能是另一个选项，因为它们永远不会抛出任何ConcurrentModificationException，即使您删除或添加项目。

2016-06-23 11:18:58

一种解决方案是旋转列表并删除第一个元素，以避免ConcurrentModificationException或IndexOutOfBoundsException

int n = list.size();
for(int j=0;j<n;j++){
    //you can also put a condition before remove
    list.remove(0);
    Collections.rotate(list, 1);
}
Collections.rotate(list, -1);

2019-07-31 20:16:13

遍历集合，在循环中删除对象时避免ConcurrentModificationException

推荐文章

最新文章

标签