JavaListIterator实现双向遍历技巧

一分耕耘，一分收获！既然都打开这篇《Java ListIterator实现双向遍历方法》，就坚持看下去，学下去吧！本文主要会给大家讲到等等知识点，如果大家对本文有好的建议或者看到有不足之处，非常欢迎大家积极提出！在后续文章我会继续更新文章相关的内容，希望对大家都有所帮助！

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 list = new ArrayList<>(Arrays.asList("apple", "banana", "cherry"));

        ListIterator 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 it = list.listIterator(list.size());
while (it.hasPrevious()) {
    System.out.println(it.previous());
}

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

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

到这里，我们也就讲完了《JavaListIterator实现双向遍历技巧》的内容了。个人认为，基础知识的学习和巩固，是为了更好的将其运用到项目中，欢迎关注golang学习网公众号，带你了解更多关于的知识点！