在当前"while (iterator.hasNext())"循环中添加到迭代器

Question

在下面的代码中，我希望迭代运行 3 次。起初，迭代器有 1 个"next"，但在第一次迭代期间，迭代器中又添加了两个值，因此应该还有两个"next"，即iterator.hasNext()应该是真的。

import java.util.ArrayList;
import java.util.List;
import java.util.ListIterator;
public class Foo {
public static void main(String[] args) {
List<String> strings = new ArrayList<>();
strings.add("A");
ListIterator<String> iterator = strings.listIterator();
int i = 0;
while (iterator.hasNext()) {
i++;
String str = iterator.next();
if (str.equals("A")) {
iterator.add("B");
iterator.add("C");
}
//  strings.remove(str);
//  iterator = strings.listIterator();
}
System.out.println("The iteration was run " + i + " times");
}
}

但它只运行一次。作为一种解决方法，我可以从原始列表中删除当前迭代，然后重置迭代器(注释行(。但为什么这是必要的呢？迭代器不应该已经知道它有更多的值要迭代吗？

Answer 1

迭代器不应该已经知道它有更多的值要迭代吗？

不，不应该。如果您在此处查看add()的文档，则可以在此处找到以下句子

对 Next 的后续调用

将不受影响，对 NEXT 的后续调用将返回新元素。(此调用将调用 nextIndex 或 previousIndex 返回的值增加 1。

它清楚地表明，添加新元素不会影响当前的循环流。另外，如果您查看ListIterator实现的源代码ArrayList：

...
public E next() {
checkForComodification();
int i = cursor;
if (i >= SubList.this.size)
throw new NoSuchElementException();
Object[] elementData = ArrayList.this.elementData;
if (offset + i >= elementData.length)
throw new ConcurrentModificationException();
cursor = i + 1;
return (E) elementData[offset + (lastRet = i)];
}
public void add(E e) {
checkForComodification();
try {
int i = cursor;
SubList.this.add(i, e);
cursor = i + 1;
lastRet = -1;
expectedModCount = ArrayList.this.modCount;
} catch (IndexOutOfBoundsException ex) {
throw new ConcurrentModificationException();
}
}

cursor变量指向next()用来返回下一个元素的位置。如您所见，cursor和SubList大小都会增加。因此，实际上，cursor被调整为跳过"旧"下一个位置，以支持"新"下一个位置。每次调用add()时，都会相应地调整cursor。要获取新元素，您应该使用previous()或重新开始循环。

此外，您的案例可以说明如下：

cursor
|
V 
0     1
A 

添加B和C后，cursor仍然指向不存在的元素：

cursor
|
V 
0 1 2 3
A B C