文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

java中怎么对arrayList按数字大小逆序排序

2023-07-06 01:58

关注

这篇文章主要介绍“java中怎么对arrayList按数字大小逆序排序”,在日常操作中,相信很多人在java中怎么对arrayList按数字大小逆序排序问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”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表达式使用:

(o1, o2) -> o2.getAge() - o1.getAge()

注意点:

原理分析

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

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

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

到此,关于“java中怎么对arrayList按数字大小逆序排序”的学习就结束了,希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习,快去试试吧!若想继续学习更多相关知识,请继续关注编程网网站,小编会继续努力为大家带来更多实用的文章!

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯