List Sort :列表自定义排序实现

本文介绍了Java中List的自定义排序方法,包括JDK8之前的版本和JDK8新增特性。通过比较不同排序方式,如Collections.sort()、list默认sort方法以及Stream+Lambda表达式,详细讲解了如何对实现Comparable接口的对象以及自定义对象进行排序。同时,还探讨了实现Comparator接口的重要性及其compare方法的使用。
摘要由CSDN通过智能技术生成

List排序

1.JDK8前版本

List接口提供了sort函数定义,传入Comparator对象实例即可自定义排序。

    default void sort(Comparator<? super E> c) {
        Object[] a = this.toArray();
        Arrays.sort(a, (Comparator) c);
        ListIterator<E> i = this.listIterator();
        for (Object e : a) {
            i.next();
            i.set((E) e);
        }
    }

常用的排序方式有两种:
两种方式的底层均为调用list default方法sort(Comparator<? super E> c)

List<Integer> list = Arrays.asList(3, 2, 1);
list.sort(null); // 调用listdefault方法
Collections.sort(list); // 调用Collections包装器sort()方法。

Collections.sort()和Collections.sort(comparator)内部实现:
省略参数时要求List内存放对象已实现Comparable接口!
形参类型为Comparator<? super E> c,传入未实现Comparable接口对象是会抛出java.lang.ClassCastException异常

public static <T extends Comparable<? 
当中的数据类型为自定义结构体类型时,可以通过两种方法实现升序与降序排列。 方法一是通过定义一个比较函数对象,即重载小于运算符( operator< ),来实现自定义排序。比较函数对象需要接受两个参数,分别是待比较的两个结构体对象。在比较函数中,根据自定义排序规则,比较结构体对象的某个成员变量,并返回比较结果。然后,将比较函数对象作为第三个参数传递给std::sort函数即可。这样,std::sort函数就会按照自定义排序规则对vector中的元素进行排序。 方法二是通过定义一个lambda表达式来实现自定义排序。lambda表达式是一种匿名函数,可以在代码中内联定义,非常方便。在lambda表达式中,可以通过捕获列表来访问外部变量,并定义排序规则。然后,将lambda表达式作为第三个参数传递给std::sort函数即可。这样,std::sort函数就会按照自定义排序规则对vector中的元素进行排序。 综上所述,通过定义一个比较函数对象或者lambda表达式,可以实现std::sort方法的自定义排序。<span class="em">1</span> #### 引用[.reference_title] - *1* [vector 排序](https://download.csdn.net/download/yanwuoxuao/3601529)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值