java - LinkedList中Iterator的remove()方法

Question

有人可以向我解释一下这个方法是如何工作的吗？这个地方if (next == lastReturned)。我不明白在哪种情况下 next 可以等于 lastReturned。

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++;
    }

感谢您的回答!

Answer 1

如果刚刚使用了迭代器的 previous 方法，

lastReturned 也可以是 next:

public E previous() {
    checkForComodification();
    if (!hasPrevious())
        throw new NoSuchElementException();

    lastReturned = next = (next == null) ? last : next.prev; // <=====
    nextIndex--;
    return lastReturned.item;
}

因此，在这种情况下(previous() 然后 remove())，remove 设置 next 非常重要> 到刚刚删除的项之后的下一项，这就是 if (next == lastRemoved) 正在做的事情。