Java中ListIterator实现双向遍历方法

ListIterator支持双向遍历，通过list.listIterator()获取实例，使用hasNext()、next()正向遍历，hasPrevious()、previous()反向遍历，可修改元素并获取索引，适用于ArrayList、LinkedList等List实现类。

在Java中，ListIterator 是 List 接口提供的一个迭代器接口，支持从前往后和从后往前的双向遍历。与普通的 Iterator 不同，ListIterator 可以双向移动，还能修改元素、获取索引位置。

获取 ListIterator 实例

要使用 ListIterator，必须通过实现了 List 接口的集合类（如 ArrayList、LinkedList）调用其 listIterator() 方法。

从前向后遍历（正向遍历）

使用 hasNext() 和 next() 方法实现正向遍历。

• hasNext()：判断当前位置后面是否还有元素
• next()：返回下一个元素，并将指针后移

示例代码：

List list = new ArrayList<>(Arrays.asList("A", "B", "C"));
ListIterator iterator = list.listIterator();

while (iterator.hasNext()) {
    String element = iterator.next();
    System.out.println("正向: " + element);
}

从后向前遍历（逆向遍历）

在完成正向遍历后，或直接从列表末尾开始，使用 hasPrevious() 和 previous() 方法进行反向遍历。

• hasPrevious()：判断当前位置前面是否还有元素
• previous()：返回前一个元素，并将指针前移

示例代码：

// 继续上面的 iterator（已到末尾）
while (iterator.hasPrevious()) {
    String element = iterator.previous();
    System.out.println("逆向: " + element);
}

结合正向与反向实现完整双向遍历

常见做法是先正向遍历到结尾，再反向遍历回开头。

List numbers = new LinkedList<>(Arrays.asList(1, 2, 3, 4));

ListIterator it = numbers.listIterator();

// 正向
System.out.println("正向遍历:");
while (it.hasNext()) {
    System.out.println(it.next());
}

// 反向
System.out.println("逆向遍历:");
while (it.hasPrevious()) {
    System.out.println(it.previous());
}

也可以从中间位置开始：

ListIterator it = list.listIterator(2); // 从索引2开始

基本上就这些。只要集合支持 List 接口，就能用 ListIterator 灵活地前后移动，适合需要双向访问的场景。注意不能用于 Set 或数组直接转换的不可变列表。