我有一个 LinkedList 我需要来回迭代多次。我正在使用它来跟踪将动态创建的工作流中的一系列页面。这不符合我的预期。给定这个例子:
LinkedList<String> navigationCases;
navigationCases.add("page1");
navigationCases.add("page2");
navigationCases.add("page3");
navigationCases.add("page4");
ListIterator navigationItr = navigationCases.listIterator();
navigationItr.next(); // Returns page1
navigationItr.next(); // Returns page2
navigationItr.previous(); //Returns page2 again
navigationItr.next(); //Returns page2 again
我想也许我错误地构建了我的列表,或者错误地使用了迭代器,但是在阅读了文档之后,这似乎是设计使然:
ListIterator 没有当前元素;它的光标位置始终位于调用 previous() 将返回的元素与调用 next() 将返回的元素之间。
和:
(Next) 返回列表中的下一个元素。可以重复调用此方法以遍历列表,或与调用 previous 混合调用以来回移动。(请注意,交替调用 next 和 previous 将重复返回相同的元素。)
因此,在阅读完本文后,很清楚为什么我的代码的行为方式如此。我只是不明白为什么它应该这样工作。甚至 remove 似乎也在向后弯曲以适应这种实现:
请注意,remove() 和 set(Object) 方法不是根据光标位置定义的;它们被定义为对调用 next() 或 previous() 返回的最后一个元素进行操作。
从概念上讲,LinkedList 似乎很好地模拟了我的工作流案例,但我不能使用以这种方式运行的迭代器。我在这里遗漏了什么,还是我应该编写自己的课程来维护一个案例列表并浏览它们?