Comparable和Comparator比较实现排序场景分析

时间：2020-01-20 12:53:33 阅读：65 评论：0 收藏：0 [点我收藏+]

标签：一个异常 alt code get lock 继承 void title

源码分析 - Collections.sort()

一、Collection.sort使用

Collections.sort()：是对一个集合进行正向排序的方法首先，传入Collections.sort()的集合的元素类型要继承Comparator<T>,这样才能保证可以比较并排序。

技术图片

根据源码分析，实现方式主要有两种：

（1）对普通类型和String等类型排序

（2）对JavaBean某个属性（比如时间，价格，年龄排序）进行排序

使用案例：

 List<String> listOne = Arrays.asList("3", "2", "5", "8");
        Collections.sort(listOne);//默认升序
        System.out.println("listOne = " + listOne);

        /**
         * 输出结果：
         * listOne = [2, 3, 5, 8]
         */

二、collections.sort对javabean的list进行排序

算法底层实际是将集合转换成array，再执行arrays.sort，arrays.sort利用归并排序，优化的快排，timSort等方式。

2、对string类型数据排序

分析String源码;

技术图片

因为String类型实现了Comparable<String> 接口，所以可以使用Collections.sort(unSorted)进行排序；

  List<String> unSorted = new ArrayList<String>();
  Collections.sort(unSorted); //String实现了Comparable接口

注意：由于自定义的javabean未实现，所以不能直接使用，但是可以实现一个比较器：

方式一：

Collections.sort(unSorted,new Comparator<unSortedBean>() {
            @Override
            public int compare(unSortedBean arg0, unSortedBean arg1) {
                // 升叙
                return arg0.getOrder()-arg1.getOrder();
            }
        });

方式二：

也可以用collections.sort();方式，只需要javabean实现comparable接口并用compareTo（）方法实现升序还是降序；

import java.io.Serializable;

public class unSortedBean implements Serializable, Comparable<unSortedBean>{

    private static final long serialVersionUID = 1L;
    
    private String name;
    private String age;
    private int order;
    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }
    public String getAge() {
        return age;
    }
    public void setAge(String age) {
        this.age = age;
    }
    
    public int getOrder() {
        return order;
    }
    public void setOrder(int order) {
        this.order = order;
    }
    @Override
    public int compareTo(unSortedBean arg0) {
        // TODO 升叙
        return this.order-arg0.getOrder();
    }
    

}

注意：如果order是string型数字，需要转换成数字型再比较，否则比较结果可能不是预期效果。

三、Comparable和Comparator区别

1、对于Comparable接口来说，被比较对象所属的类需要直接实现Comparable接口，实现该接口的类被赋予一个自然顺序，而且该自然顺序只有一个，而Comparator是一个比较器接口，被比较对象所属的类不需要直接实现该接口，可以单独写一个比较器类实现该接口，作为比较对象的一个比较器，对于一个类来说，可以实现多个比较器。

2、Comparator可以选择对null进行比较，而Comparable不可以。主要是因为Comparator的比较对象都是是compare方法的参数，而Comparable的比较方法compareTo方法需要对象来调用，而对象为null时（null.compareTo(obj)），会出现异常。

重点：Comparable<T> 和 Comparator<T>测试案例：参考地址链接

Comparable和Comparator比较实现排序场景分析

标签：一个异常 alt code get lock 继承 void title

原文地址：https://www.cnblogs.com/2019wxw/p/12217316.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行

Comparable和Comparator比较实现排序 场景分析

源码分析 - Collections.sort()

Comparable和Comparator比较实现排序场景分析