如果使用 LinkedList add 方法修改了底层列表，是否修改了 iterator.next？

Question

intLinkList = 2, 4, 6, 8, 10
Iterator itr = intLinkList.iterator()

假设迭代器正在迭代并且当前指向整数 6。

itr current item  = 6
itr previous item = 4
itr next item     = 8

当 itr 当前指向 Integer 6 时，我使用 Linklists 的 add(Object obj, int index) 方法在 Integer 6 和 Integer 8 之间添加/插入 Integer 7。

我了解此 itr 实例在此修改后无效，因为基础列表已被修改，因此 modCount != expectedModCount。

我的问题是： 使用 LinkedList 的 add 方法进行修改是否会更改 itr.next 指向的项目？ 我做了一些阅读，我知道这会引发 ConcurrentModificationException。 但这并不能回答我的问题，如果在迭代器迭代时修改了基础列表，则修改了 itr.next 项。

Answer 1

使用 LinkedList 的 add 方法修改是否会改变 itr.next 指向的项目？

没有。

调用LinkedList 的add 不会改变Iterator 的状态。一旦你调用了Iterator的next()方法，在迭代器计算下一个要返回的元素之前，它会检查修改并抛出ConcurrentModificationException。

这是相关代码，来自AbstractList$Itr：

    public E next() {
        checkForComodification(); // will throw ConcurrentModificationException
                                  // before the Iterator's state is changed
        try {
            int i = cursor;
            E next = get(i);
            lastRet = i;
            cursor = i + 1;
            return next;
        } catch (IndexOutOfBoundsException e) {
            checkForComodification();
            throw new NoSuchElementException();
        }
    }

Answer 2

一个关键细节是 Java 只有原语和引用。

当您向列表或任何集合添加内容时，它是引用的副本。

如果您修改引用的对象，则不会修改集合，但如果您打印它可能会出现的内容。

如果对集合调用 add 或 remove，对于 LinkedList 和 ArrayList，迭代器不会被修改但不能再迭代（有一个例外）

如果您使用 CopyOnWriteArrayList，您可以修改集合并继续迭代，但迭代器看不到更改。