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

Question

我看到一个奇怪的行为。

    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（）始终与删除列表中倒数第二个示例一起使用。

Answer 1

在列表中，添加或删除被视为修改。在您的情况下，您进行了5次修改（添加）。

“ for each”循环的工作原理如下：

1.It gets the iterator.
2.Checks for hasNext().

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

3.如果为true，则使用next（）获取下一个元素。

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。

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

原来，

cursor = 0 size = 5-> hasNext（）成功，next（）也成功，没有例外。
cursor = 1 size = 5-> hasNext（）成功，并且next（）也成功，没有例外。
cursor = 2 size = 5-> hasNext（）成功，next（）也成功，没有例外。
cursor = 3 size = 5-> hasNext（）成功，并且next（）也成功，没有例外。

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

cursor = 4 size = 4-> hasNext（）不成功，并且next（）被跳过。

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

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

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

希望我说清楚。