java中如何对arrayList按数字大小逆序排序

 更新时间:2023年04月12日 09:41:08   作者:滕青山YYDS  
这篇文章主要介绍了java中如何对arrayList按数字大小逆序排序问题,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教

对arrayList按数字大小逆序排序

对集合排序要用Collections.sort方法,由于默认它是按从小到大的排序的,如果我们需要逆序的,那么就需要实现Comparator接口的compare方法来完成自定义排序。

需要注意Comparator是接口,new Comparator(){} 的作用是new了一个实现接口的匿名类,开发人员需要在匿名类内部(花括号内)实现你那个接口。

代码

public static void main(String[] args) {
        Integer[] nums = {1,5,34,6,8,7,33};
        ArrayList<Integer> numberList = new ArrayList<>();
        Collections.addAll(numberList, nums);

        // 排序前
        System.out.println("逆序前 numberList " + numberList);

        // 排序后
        ArrayList<Integer> copyList = new ArrayList<>(numberList);
        Collections.sort(copyList, new Comparator<Integer>() {
            @Override
            public int compare(Integer num1, Integer num2) {
                if (num1 > num2) {
                    return -1;
                } else {
                    return 1;
                }
            }
        });
        System.out.println("逆序后 copyList " + copyList);
        // 原列表不变
        System.out.println("逆序后 numberList " + numberList);
    }

arrayList实现自定义排序

ArrayList排序使用

ArrayList中存在sort排序方法,只要你实现了Comparator的接口,按照你自己的排序业务进行实现,你只要告诉这个接口按照什么类型进行排序就OK了。这种方式类似于设计模式中的策略模式,把流程划分好,具体的业务逻辑由用户指定

代码实现:

public class ComparatorTest {
    public static void main(String[] args) {
        baseTypeSort();
        referenceTypeSort();

    }

    private static void referenceTypeSort() {
        Person p1 = new Person(10);
        Person p2 = new Person(16);
        Person p3 = new Person(1);
        Person p4 = new Person(8);
        Person p5 = new Person(100);

        List<Person> people = new ArrayList<>();
        people.add(p1);
        people.add(p2);
        people.add(p3);
        people.add(p4);
        people.add(p5);
        System.out.println("排序前:" + people);
        people.sort((o1, o2) -> o2.getAge() - o1.getAge());
        System.out.println("降序:" + people);
        Collections.sort(people, (o1, o2) -> o1.getAge() - o2.getAge());
        System.out.println("升序:" + people);
        people.sort(Comparator.comparing(Person::getAge));
        System.out.println("comparing写法升序:" + people);
        people.sort(Comparator.comparing(Person::getAge).reversed());
        System.out.println("comparing写法降序:" + people);
    }

    private static void baseTypeSort() {
        // 初始化一组数据,这组数据可以是任意对象
        int[] data = {7, 5, 1, 2, 6, 8, 10, 12, 4, 3, 9, 11, 13, 15, 16, 14};
        // 构建成一个集合
        List<Integer> list = new ArrayList<>();
        for (int i = 0; i < data.length; i++) {
            list.add(data[i]);
        }
        System.out.println("排序前:" + list);
        //逆序
        list.sort((o1, o2) -> o2 - o1);
        System.out.println("降序:" + list);
    }
}

由于现在主流jdk都升级到1.8以上,所以使用lamda表达式实现,这里简单介绍一下lamda表达式使用:

  • 以逗号分隔,以()关闭的形参:(Integer m, Integer n)
  • 箭头标记:->
  • 主体部分则是一个单表达式或者声明代码块。
  • 如下是单表达式形式:
(o1, o2) -> o2.getAge() - o1.getAge()

注意点:

  • Java7,list并没有sort方法,请使用Collections.sort(),Collections.sort()传入ArrayList和自己实现Commparator接口的类的对象,实现自定义排序
  • 使用Collections.sort()传入ArrayList和自己实现Commparator接口的类的对象,实现自定义排序
  • 使用List.sort()传入自己实现Commparator接口的类的对象,实现自定义排序
  • Comparator返回值在jdk1.7、jdk1.8里必须是一对相反数,可以使用差值简化写法,正数表示升序,负数表示降序
  • ArrayList中的sort排序是采用归并排序的,当数组中的数据非常大的时候,会采用几次归并来完成排序.具体采用几次归并,会通过相关方法进行计算

原理分析

Collections.sort方法底层就是调用的Arrays.sort方法,而Arrays.sort底层调用了一个非常优秀的工程排序实现算法:TimSort,Timsort是一种结合了归并排序和插入排序的混合算法,由Tim Peters在2002年提出,并且已经成为Python 2.3版本以后内置排序算法。

在数据量小的时候使用插入排序,虽然插入排序的时间复杂度是O(n^2),但是它的常数项比较小,在数据量较小的时候具备较快的速度。

在数据量较大的时候,如果是基本类型,使用快速排序,如果是引用类型使用归并排序。这是因为快速排序是不稳定的,而插入排序和归并排序都是稳定性排序。

总结

以上为个人经验,希望能给大家一个参考,也希望大家多多支持脚本之家。

相关文章

  • Java 注册时发送激活邮件和激活的实现示例

    Java 注册时发送激活邮件和激活的实现示例

    这篇文章主要介绍了Java 注册时发送激活邮件和激活的实现示例的相关资料,需要的朋友可以参考下
    2017-07-07
  • Java文件处理之使用XWPFDocument导出Word文档

    Java文件处理之使用XWPFDocument导出Word文档

    最近因项目开发的需要,整理了一份用JAVA导出WORD文档,下面这篇文章主要给大家介绍了关于Java文件处理之使用XWPFDocument导出Word文档的相关资料,需要的朋友可以参考下
    2023-12-12
  • SpringBoot 日志的配置及输出应用教程

    SpringBoot 日志的配置及输出应用教程

    Spring Boot 默认使用 SLF4J+Logback 记录日志,并提供了默认配置。本文我们将重点介绍Spring Boot日志的配置及输出。感兴趣的小伙伴可以了解一下
    2021-12-12
  • Java如何跳过https的ssl证书验证详解

    Java如何跳过https的ssl证书验证详解

    这篇文章主要介绍了Java跳过https的ssl证书验证的解决思路,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,下面我们来深入学习下吧
    2019-06-06
  • springmvc图片上传及json数据转换过程详解

    springmvc图片上传及json数据转换过程详解

    这篇文章主要介绍了springmvc图片上传及json数据转换过程详解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2019-10-10
  • SpringBoot异步实现 的8种方式

    SpringBoot异步实现 的8种方式

    在同步操作中,执行到 发送短信 的时候,我们必须等待这个方法彻底执行完才能执行 赠送积分 这个操作,如果 赠送积分 这个动作执行时间较长,发送短信需要等待,这就是典型的同步场景,这篇文章主要介绍了SpringBoot异步实现 的8种方式,需要的朋友可以参考下
    2023-11-11
  • RestTemplate如何添加请求头headers和请求体body

    RestTemplate如何添加请求头headers和请求体body

    这篇文章主要介绍了RestTemplate如何添加请求头headers和请求体body问题,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2023-07-07
  • SpringMVC配置与使用详细介绍

    SpringMVC配置与使用详细介绍

    Spring MVC是一个基于Java的实现了MVC设计模式的请求驱动类型的轻量级Web框架,通过把Model,View,Controller分离,将web层进行职责解耦,把复杂的web应用分成逻辑清晰的几部分,简化开发,减少出错,方便组内配合
    2022-07-07
  • Springboot+Shiro+Mybatis+mysql实现权限安全认证的示例代码

    Springboot+Shiro+Mybatis+mysql实现权限安全认证的示例代码

    Shiro是Apache 的一个强大且易用的Java安全框架,执行身份验证、授权、密码学和会话管理,Shiro 主要分为两个部分就是认证和授权两部分,这篇文章主要介绍了Springboot+Shiro+Mybatis+mysql实现权限安全认证的示例代码,需要的朋友可以参考下
    2024-07-07
  • SpringBoot接受前台参数的6种方式以及统一响应代码示例

    SpringBoot接受前台参数的6种方式以及统一响应代码示例

    这篇文章主要给大家介绍了关于SpringBoot接受前台参数的6种方式以及统一响应的相关资料,前端负责展示页面和用户交互,而后端则负责处理业务逻辑和数据存储,在这种架构下前端需要将用户输入的数据发送给后端进行处理,需要的朋友可以参考下
    2023-12-12

最新评论