小编Kur*_*ler的帖子

使用ListIterator在Java中的LinkedList上来回移动

我有一个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
Run Code Online (Sandbox Code Playgroud)

我想也许我正在错误地构建我的列表,或者使用Iterator错误,但在阅读文档后,这似乎是设计的:

ListIterator没有当前元素; 它的光标位置总是位于调用previous()返回的元素和调用next()返回的元素之间.

和:

(Next)返回列表中的下一个元素.可以重复调用此方法以遍历列表,或者与之前的调用混合以来回传递.(请注意,对next和previous的交替调用将重复返回相同的元素.)

因此,在阅读本文之后,很明显为什么我的代码行为方式如此.我只是不明白为什么它应该这样工作.甚至删除似乎是向后弯曲以适应这种实现:

请注意,remove()和set(Object)方法没有根据光标位置定义; 它们被定义为对next()或previous()调用返回的最后一个元素进行操作.

从概念上讲,LinkedList似乎很好地模拟了我的工作流程案例,但我不能使用行为方式的迭代器.我在这里遗漏了什么,或者我应该写自己的班级来维护案例列表并浏览它们?

java iterator linked-list

18
推荐指数
1
解决办法
1万
查看次数

标签 统计

iterator ×1

java ×1

linked-list ×1