遍历集合，在循环中删除对象时避免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。

当前回答

在Java 8中，你可以使用新的removeIf方法。应用于你的例子:

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

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

2014-05-28 10:11:44

其他回答

你也可以使用递归

java中的递归是一个方法连续调用自身的过程。java中调用自身的方法称为递归方法。

2020-06-04 13:23:36

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

2016-06-23 11:18:58

因为问题已经回答即最好的方式是使用迭代器对象的删除方法,我想去的地方的细节java.util错误”。引发ConcurrentModificationException”。

每个集合类都有一个实现Iterator接口的私有类，并提供next()、remove()和hasNext()等方法。

接下来的代码看起来像这样…

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。

2010-05-15 19:57:56

人们断言一个对象不能从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

在case ArrayList:remove(int index)- if(index是最后一个元素的位置)它会避免没有System.arraycopy()，并且不会花费时间。

Arraycopy时间增加如果(索引减少)，顺便说一下列表的元素也减少!

最有效的删除方法是-按降序删除其元素: 而(list.size () > 0) list.remove (list.size() 1); / /需要O (1) 而(list.size () > 0) list.remove(0); / /需要O(阶乘(n))

//region prepare data
ArrayList<Integer> ints = new ArrayList<Integer>();
ArrayList<Integer> toRemove = new ArrayList<Integer>();
Random rdm = new Random();
long millis;
for (int i = 0; i < 100000; i++) {
    Integer integer = rdm.nextInt();
    ints.add(integer);
}
ArrayList<Integer> intsForIndex = new ArrayList<Integer>(ints);
ArrayList<Integer> intsDescIndex = new ArrayList<Integer>(ints);
ArrayList<Integer> intsIterator = new ArrayList<Integer>(ints);
//endregion

// region for index
millis = System.currentTimeMillis();
for (int i = 0; i < intsForIndex.size(); i++) 
   if (intsForIndex.get(i) % 2 == 0) intsForIndex.remove(i--);
System.out.println(System.currentTimeMillis() - millis);
// endregion

// region for index desc
millis = System.currentTimeMillis();
for (int i = intsDescIndex.size() - 1; i >= 0; i--) 
   if (intsDescIndex.get(i) % 2 == 0) intsDescIndex.remove(i);
System.out.println(System.currentTimeMillis() - millis);
//endregion

// region iterator
millis = System.currentTimeMillis();
for (Iterator<Integer> iterator = intsIterator.iterator(); iterator.hasNext(); )
    if (iterator.next() % 2 == 0) iterator.remove();
System.out.println(System.currentTimeMillis() - millis);
//endregion

索引循环:1090毫秒对于desc指数:519毫秒-最好的对于迭代器:1043 msec

2016-02-04 17:25:28

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

推荐文章

最新文章

标签