列出迭代器非法状态异常[重复]

Question

有这个课

public class IteratorStuff {

    private static final String EMPTY = "";

    public static void main(String[] args) {
        System.out.println("success:");
        success(newCollection());
        System.out.println("fail:");
        fail(newCollection());
    }

    private static void fail(Collection<String> myCollection) {
        Iterator<String> iterator = myCollection.iterator();
        iterator.forEachRemaining(new Consumer<String>() {
            public void accept(String s) {
                if (s != EMPTY)
                    System.out.println("string = " + s);
                else
                    iterator.remove();
            }
        });
    }

    private static Collection<String> newCollection() {
        Collection<String> myList = new LinkedList<String>();
        myList.add(EMPTY);
        myList.add("1");
        myList.add("2");
        myList.add("3");
        return myList;
    }

    private static void success(Collection<String> myCollection) {
        Iterator<String> iterator = myCollection.iterator();
        while (iterator.hasNext()) {
            String s = iterator.next();
            if (s != EMPTY)
                System.out.println("string = " + s);
            else
                iterator.remove();
        }
    }
}

它遍历字符串集合并删除特定的 EMPTY 字符串并打印其他字符串。 success(Collection) 实现工作正常。

失败者因 IllegalStateException 而中断。但是，它能够从迭代器中获取 EMPTY 字符串。这表明必须调用 next() 。另外，在默认的 forEachRemaining 实现中

default void forEachRemaining(Consumer<? super E> action) {
    Objects.requireNonNull(action);
    while (hasNext())
        action.accept(next());
}

next() 被调用并将任何元素传递给 action.accept()。另一方面，我似乎也找不到 LinkedList 返回的迭代器的实现。

这是一个错误吗？如何返回第一个元素并仍然导致 IllegalStateException？

此外，只有当第一个元素是 EMPTY 字符串时才会发生这种情况。

Answer 1

对于未来的读者：此答案不正确！

即使提问者已接受此答案作为其问题的解决方案，但它可能 [对其他人或一般而言] 不起作用。请参阅 Andreas 的 this answer 以更全面地分析问题。

如果您查看 GrepCode 中 LinkedList$ListItr 的代码（LinkedList#iterator() 返回的 ListIterator 实现），您会发现它不会更新迭代器本身，而是从当前元素开始并进行迭代使用局部变量。

这意味着您从未调用过next() 的迭代器本身是无效的。即使您在进入循环之前确实调用了next()，它也会删除错误的元素，并且还可能导致ConcurrentModificationException，因为它的位置没有被forEachRemaining() 更新，并且项目删除会干扰迭代器。

<soapbox>
对于 Javadoc 无法解决的有关 Java 库的任何问题，GrepCode 是首选资源。使用它。
</soapbox>

Answer 2

问题在于您使用的是LinkedList，它有自己的有缺陷的forEachRemaining() 实现。

Source:

public void forEachRemaining(Consumer<? super E> action) {
    Objects.requireNonNull(action);
    while (modCount == expectedModCount && nextIndex < size) {
        action.accept(next.item);
        lastReturned = next;
        next = next.next;
        nextIndex++;
    }
    checkForComodification();
}

使用 default 实现，直到 next() 返回后才会调用 accept() 方法。

public E next() {
    checkForComodification();
    if (!hasNext())
        throw new NoSuchElementException();

    lastReturned = next;
    next = next.next;
    nextIndex++;
    return lastReturned.item;
}

由于remove() 会检查lastReturned 的值，因此需要在调用accept() 之前设置该值。

public void remove() {
    checkForComodification();
    if (lastReturned == null)
        throw new IllegalStateException();

    Node<E> lastNext = lastReturned.next;
    unlink(lastReturned);
    if (next == lastReturned)
        next = lastNext;
    else
        nextIndex--;
    lastReturned = null;
    expectedModCount++;
}

如前所述，forEachRemaining() 实现存在错误。应该是：

public void forEachRemaining(Consumer<? super E> action) {
    Objects.requireNonNull(action);
    while (modCount == expectedModCount && nextIndex < size) {
        lastReturned = next;
        next = next.next;
        nextIndex++;
        action.accept(lastReturned.item);
    }
    checkForComodification();
}

提交错误！

---

更新

ArrayList$Itr.forEachRemaining() 也有类似的问题，因为 cursor 和 lastRet 在迭代过程中没有设置，所以虽然 forEachRemaining() 的 javadoc 没有明确说不能使用 Iterator.remove() 或 ListIterator.add()，但当前实现显然没想到你会这样做。

它们甚至不会以一致的方式失败或保护，因此它们与正常的快速失败策略不一致。

因此，也许为文档和/或快速失败逻辑提交错误会更合适。

Answer 3

问题可能是—— 您正在处理迭代器并同时对其进行修改。

private static void fail(Collection<String> myCollection) {
    Iterator<String> iterator = myCollection.iterator();
    iterator.forEachRemaining(new Consumer<String>() {
        public void accept(String s) {
            if (s != EMPTY)
                System.out.println("string = " + s);
            else
                iterator.remove();
        }
    });
}

您正在使用迭代器对象调用 forEachRemaining 方法，并且在其中您还从同一个迭代器中删除了该对象。