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