Java 如何逆向遍历一个 List

概述

在这篇文章中，我们对 Java 如何逆向遍历一个 List 进行了一些简单的描述。

Iterator 是在 Java Collections 框架中的一个接口：Iterator (Java SE 11 & JDK 11 )

在 Java 的 Collections 框架中，允许使用 Iterator 来对 List 中的元素进行遍历。

Iterator 是在 Java 1.2 的版本中推出的，用于替代 JDK 中的 Enumeration。

当然在当前的 JDK 中，你还是能够看到 Enumeration 的影子的。

这种就是最简单的思路的，将正向遍历使用的 i++ 变成 i–。

因为我们使用 i 来表示 List 中元素的下标，如果将 i 的查找方式从前往后变成从后往前，就能够完成 List 的逆向遍历了。

for (int i = list.size(); i-- > 0; ) {
    System.out.println(list.get(i));
}

迭代器中还有一个 ListIterator 迭代器，在这个 ListIterator 迭代器中，如果你为迭代器提供了 List 的长度的话，这个 ListIterator 迭代器将会将 List 的指针指向到 List 最后的一个元素。

ListIterator listIterator = list.listIterator(list.size());

然后使用 ListIterator 提供的 hasPrevious 方法，从后往前进行迭代。

while (listIterator.hasPrevious()) {
    System.out.println(listIterator.previous());
}

Collections 是 JDK 提供的一个类，在这个类中，有一个静态 reverse 方法。

使用这个方法将会对你提供的 List 进行逆向排序。

Collections.reverse(list);

对重新排序后的 List，你可以使用正常的迭代器从前往后进行迭代查找。

for (String item : list) {
    System.out.println(item);
}

需要注意的是，这个方法将会对输入的 List 顺序进行修改，在很多时候，这个可能是你在编程时候并不希望出现的情况。
many cases.

Apache Commons Collections 工具类中，提供了 ReverseListIterator 类，使用这个类，将会返回逆向 List 的迭代器。

这个方法只会返回逆向迭代器，并不会对输入的 List 进行修改，因此你不需要担心原始输入 List 中元素进行改变的情况。

在使用 Apache Collections 工具类之前，你需要在你的 pom 文件中添加下面的内容：

<dependency>
    <groupId>org.apache.commons</groupId>
    <artifactId>commons-collections4</artifactId>
    <version>4.1</version>
</dependency>

你可以通过在 ReverseListIterator 构造方法中，传入一个原始的 List，然后获得 ReverseListIterator 的迭代器实例。

ReverseListIterator reverseListIterator = new ReverseListIterator(list);

在获得这个迭代器实例后，就可以使用正常的迭代方法对元素进行遍历和输出了：

while (reverseListIterator.hasNext()) {
    System.out.println(reverseListIterator.next());
}

你还可以简单的使用 Google 提供的 Guava 库中的静态 reverse() 方法，这个方法将会返回一个输入 List 的逆向视图。

使用最新的 Guava 依赖：

<dependency>
    <groupId>com.google.guava</groupId>
    <artifactId>guava</artifactId>
    <version>31.0.1-jre</version>
</dependency>

然后对原始的 List 进行逆向视图，使用下面的方法将会返回一个逆向的 List 视图。

List<String> reversedList = Lists.reverse(list);

返回后的逆向视图，将可以使用迭代器进行迭代后遍历：

for (String item : reversedList) {
    System.out.println(item);
}

这个方法将会返回一个新逆向后的 List，原始 List 的顺序是不会改变的。

在本篇文章中，我们对如何将一个 List 进行逆向进行了一些说明和演示。

将一个原始 List 逆向输出的方法比较简单，通常使用上面 3 个思路就可以完成逆向元素的输出了。