java 中通过 listiterator 实现双向遍历,核心在于调用其提供的 previous() 和 next() 方法。只需先获取列表的迭代器,然后在循环中交替或组合使用这两个方法即可向前或向后移动指针并访问元素。

如何初始化 ListIterator 并获取正向元素
要开始遍历,必须从 List 接口调用 listIterator() 方法。该方法返回一个 ListIterator<e></e> 对象,初始位置位于列表的第一个元素之前。此时调用 next() 将返回第一个元素,并将内部光标移向第二个元素之前。这是标准的单向遍历起点。

import java.util.ArrayList;
import java.util.List;
import java.util.ListIterator;
public class Main {
public static void main(String[] args) {
List<String> list = new ArrayList<>();
list.add("A");
list.add("B");
list.add("C");
// 获取迭代器,初始位置在索引 0 之前
ListIterator<String> iterator = list.listIterator();
// 正向遍历
while (iterator.hasNext()) {
String item = iterator.next();
System.out.println(item);
}
}
}预期输出:
A
B
C
立即学习“Java免费学习笔记(深入)”;
使用Atmosphere构建通过WebSocket、SSE、gRPC、WebTransport、MCP、A2A和AG-UI流传输的JVM代理网关,并带有治理钩子。
如何在遍历过程中切换为反向访问
当正向遍历完成后,或者在任意时刻,都可以直接调用 previous() 方法进行反向遍历。previous() 会返回当前光标之前的元素,并将光标向左移动。如果当前光标位于列表末尾(即 hasNext() 为 false),调用 previous() 将返回最后一个元素。这种机制允许在不重置迭代器的情况下无缝切换方向。

import java.util.ArrayList;
import java.util.List;
import java.util.ListIterator;
public class Main {
public static void main(String[] args) {
List<String> list = new ArrayList<>();
list.add("A");
list.add("B");
list.add("C");
ListIterator<String> iterator = list.listIterator();
// 先正向走到末尾
while (iterator.hasNext()) {
iterator.next();
}
// 再反向遍历回开头
while (iterator.hasPrevious()) {
String item = iterator.previous();
System.out.println(item);
}
}
}预期输出:
C
B
A
基于程序中 hasNext() 和 hasPrevious() 的具体问题
在双向遍历中,判断是否还能继续移动的关键是检查 hasNext() 和 hasPrevious()。这两个方法分别检测光标右侧和左侧是否还有元素。如果在列表中间位置,两个方法可能同时返回 true;如果在两端,则对应方向的方法返回 false。正确结合这两个条件可以防止 IndexOutOfBoundsException 或逻辑错误,确保遍历安全结束。

















