Java 如何逆向遍历一个 List

概述

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

  • 主要的思路就是从正向遍历使用的 i++ 变成 i–
  • 如果使用了迭代器 Iterator 的话,可以使用迭代器的逆向迭代
  • 你还可以直接对 List 进行逆向

Java 中的迭代器 Java

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

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

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

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

使用原生 Java 进行逆向迭代

使用 Loop

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

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

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

ListIterator 迭代器

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

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

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

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

Collections.reverse() 方法

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

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

Collections.reverse(list);

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

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

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

使用 Apache 的 ReverseListIterator

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());
}

使用 Guava’s 的 Lists.reverse()

你还可以简单的使用 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 个思路就可以完成逆向元素的输出了。

测试源代码

相关的测试源代码,请访问链接:

您也可以 Fork 代码后提交更新。