使用 ListIterator 将元素添加到 LinkedList

Question

在 java 中使用 ListIterator 将元素添加到 LinkedList 时，我需要一些帮助来理解底层行为。请看下面的代码：

这里，graphQueue最初只有一个节点。那个节点有三个 children 也是节点。我的逻辑是删除主节点并将其 children 添加到 graphQueue 以迭代它们并将它们的 children 添加到队列中等等...... 假设我有 vertex 0 添加到队列中；它有三个 children 2、3 和 5。我正在从队列中删除 0，并将 2、3 和 5 添加到队列中。

ListIterator<Node> it = graphQueue.listIterator();
while (it.hasNext())
{
   Node node = it.next();
   it.remove();

   if (node.hasChildren())
   {
      for (Node child : node.getChildren())
      {
         it.add(child);
      }
   }
}

现在的问题是循环在第一个循环后退出，但如果我在这个 while 循环周围再放一个 do while 循环并再次创建 Iterator object，它就会工作。请看下面的代码：

ListIterator<Node> it = graphQueue.listIterator();
do
{
  while (it.hasNext())
  {
     Node node = it.next();
     it.remove();

     if (node.hasChildren())
     {
        for (Node child : node.getChildren())
        {
           it.add(child);
        }
     }
  }

  it = graphQueue.listIterator();
} while(it.hasNext());

我错过了什么吗？谢谢！

Answer 1

根据 ListIterator.add() 的 documentation，您添加的元素位于迭代器的下一个元素之前。这意味着即使您通过添加一个元素来修改您的列表，您当前的迭代器也不会考虑它的遍历。这就是您的迭代在第一次循环后停止的原因。

在你的第二种情况下。您有两个嵌套循环，在内部循环的末尾，您为列表创建了一个新的迭代器。这个迭代器是一个新的迭代器，它再次从列表的开头开始。所以这段代码如您所愿。

使用 ListIterator 将元素添加到 LinkedList

Adding elements into a LinkedList using ListIterator

java

collections

linked-list

listiterator