在使用 java 中的 ListIterator 将元素添加到 LinkedList 时,我需要一些帮助来理解底层行为。 请看下面的代码:
这里,graphQueue
最初只有一个节点。该节点有三个子节点,它们也是节点。
我的逻辑是删除主节点并将其子节点添加到 graphQueue 中以迭代它们并将其子节点添加到队列中等等......
假设我有 vertex 0
已添加到队列中;它有三个子级 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 对象,它就会起作用。请看下面的代码:
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());
我错过了什么吗?谢谢!
最佳答案
根据documentation ListIterator.add()
将您添加的元素放置在迭代器的下一个元素之前。这意味着即使您通过添加元素来修改列表,当前的迭代器也不会考虑它的遍历。这就是为什么你的迭代在第一次循环后停止。
在你的第二个场景中。您有两个嵌套循环,在内循环结束时为列表创建一个新的迭代器。这个迭代器是一个新的迭代器,它再次从列表的开头开始。所以这段代码按照您的预期工作。
关于java - 使用 ListIterator 将元素添加到 LinkedList 中,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/35762673/