Java list .remove方法仅适用于每个循环中倒数第二个对象

This question already has answers here:

Why is a ConcurrentModificationException thrown and how to debug it

(8个答案)



Iterating through a Collection, avoiding ConcurrentModificationException when removing objects in a loop

(28个答案)


2年前关闭。




我看到一个奇怪的行为。

    List<String> li = new ArrayList<>();
    li.add("a");
    li.add("b");
    li.add("c");
    li.add("d");
    li.add("e");
    for(String str:li){
        if(str.equalsIgnoreCase("d")){
            li.remove(str);     //removing second last in list works fine
        }
    }

但是，如果我尝试删除列表中倒数第二个以外的任何内容，则会收到ConcurrentModificationException。在阅读“Oracle认证Java SE 7程序员研究指南2012”时引起了我的注意，该指南错误地假定.remove()始终与删除列表中倒数第二个示例一起使用。

最佳答案

在列表中，添加或删除被视为修改。就您而言，您已经
5个修改(添加)。

“对于每个”循环的工作原理如下:

public boolean hasNext()
{
      return cursor != size(); // cursor is zero initially.
}

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

final void checkForComodification()
{
    // Initially modCount = expectedModCount (our case 5)
        if (modCount != expectedModCount)
        throw new ConcurrentModificationException();
}

重复步骤2和3，直到hasNext()返回false。

如果我们从列表中删除一个元素，则其大小会减小，而modCount会增加。

如果我们在迭代时删除元素，则modCount!= ExpectedModCount会得到满足
并且抛出ConcurrentModificationException。

但是倒数第二个对象的删除很奇怪。让我们看看它在您的情况下如何工作。

原来，



在您删除d的情况下，大小会减小为4。



在其他情况下，ConcurrentModificationException将作为modCount!= ExpectedModCount引发。

在这种情况下，不会进行此检查。

如果您尝试在迭代时打印元素，则只会打印四个条目。最后一个元素被跳过。

希望我说清楚。