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

  • 相关阅读:
    增加路由的方法
    常见问题代码
    统计用
    json格式,但是不要unicode编码
    查看有没有安装ssh服务器端
    Unity3D写雷电游戏(二)
    MFC+Flash图片浏览器
    HGE做的俄罗斯方块
    原来C语言没有重载。。。
    随机生成路径
  • 原文地址:https://www.cnblogs.com/interdrp/p/16527158.html
Copyright © 2020-2023  润新知