JavaListIterator双向遍历技巧解析

Java的ListIterator接口为开发者提供了独一无二的双向遍历能力——不仅能像普通Iterator那样从头到尾顺序访问列表元素，还能灵活地从尾到头反向遍历，同时支持在遍历过程中安全地添加、修改或删除元素；其精巧的“游标指针”机制（位于元素之间）让正向next()与反向previous()操作无缝衔接，配合hasNext()/hasPrevious()判断，无论是全量双向遍历还是从任意位置（如末尾）精准启程反向处理，都能简洁高效实现，是ArrayList、LinkedList等有序集合进行复杂迭代操作不可或缺的利器。

Java中的ListIterator接口支持双向遍历，即可以从前往后，也可以从后往前遍历列表。这与普通的Iterator只能单向向后遍历不同。ListIterator提供了更灵活的操作方式，特别适用于需要反向访问或在遍历过程中修改列表的场景。

1. ListIterator的基本特性

ListIterator 是 Iterator 的子接口，专为实现类如 ArrayList、LinkedList 等线性列表设计。它具备以下能力：

• 支持向前遍历（从头到尾）
• 支持向后遍历（从尾到头）
• 可在任意位置开始遍历
• 支持在遍历过程中添加、修改、删除元素

2. 实现双向遍历的关键方法

实现双向遍历主要依赖以下几个核心方法：

• hasNext()：判断是否还有下一个元素（正向）
• next()：返回下一个元素，并移动指针
• hasPrevious()：判断是否还有前一个元素（反向）
• previous()：返回前一个元素，并移动指针

指针位于元素之间。例如，在一个包含 [A, B, C] 的列表中，初始时调用 list.listIterator() 返回的迭代器指针在 A 之前。调用 next() 后指向 A 和 B 之间，此时 previous() 可以返回 A。

3. 正向与反向遍历示例

下面是一个使用 ListIterator 进行双向遍历的简单例子：

import java.util.*;

public class ListIteratorExample {
    public static void main(String[] args) {
        List<String> list = new ArrayList<>(Arrays.asList("apple", "banana", "cherry"));

        ListIterator<String> iterator = list.listIterator();

        // 正向遍历
        System.out.println("正向遍历：");
        while (iterator.hasNext()) {
            String element = iterator.next();
            System.out.println(element);
        }

        // 反向遍历（此时指针已在末尾）
        System.out.println("\n反向遍历：");
        while (iterator.hasPrevious()) {
            String element = iterator.previous();
            System.out.println(element);
        }
    }
}

输出结果：

4. 指定起始位置进行反向遍历

你还可以通过 list.listIterator(index) 从指定索引开始创建迭代器。比如从末尾开始反向遍历：

ListIterator<String> it = list.listIterator(list.size());
while (it.hasPrevious()) {
    System.out.println(it.previous());
}

这种方式直接将指针置于列表末尾，然后逐步向前移动，适合只想反向处理的情况。

基本上就这些。ListIterator 的双向能力来源于其内部维护了一个动态指针，能准确记录当前位置，并根据 next() 和 previous() 调整方向和索引。只要理解了指针机制，使用起来就很自然。

好了，本文到此结束，带大家了解了《JavaListIterator双向遍历技巧解析》，希望本文对你有所帮助！关注golang学习网公众号，给大家分享更多文章知识！