目录

• Comparable
• Comparator
• 注意

Comparable

• Comparable是排序接口
• 如果一个类实现了Comparable接口，就说明该类支持排序。此外，实现Comparable接口的类的对象可以用作有序映射（如TreeMap）中的键或有序集合中的元素，而不需要指定比较器。
• Comparable接口所定义的顺序，叫做natural ordering。当向支持排序的集合中添加该类元素后，在对该集合排序时，就会调用comparaTo方法来进行natural ordering进行排序。
• 接口中通过x.comparaTo(y)来比较x和y的大小。若返回负数，说明x<y；返回正数，说明x>y；返回0，说明x=y。
• 列如在赫夫曼树的建立中，就需要对树的节点类实现Comparable接口

//由于赫夫曼树需要对数的根节点排序，因此需要实现comparable接口，就能直接使用Collection.sort方法了
public class Node implements Comparable<Node>{
    public int val;
    public Node left;
    public Node right;

    public Node(int val) {
        this.val = val;
    }

    @Override
    public String toString() {
        return "Node{" +
                "val=" + val +
                '}';
    }

    @Override
    public int compareTo(Node o) {
        return this.val - o.val;    //this-o为从小到大排序，反过来为从大到小
    }
}

Comparator

• Comparator是比较器接口
• 该接口的作用是用来辅助排序的。在上文中，我们说了Comparable接口指定了对象的natural ordering，但是如果我们想在排序时按照我们自定义的方式进行排序，这个时候就需要用到Comparator接口了。
• Collections.sort(List,Comparator)，Arrays.sort(Object[],Comparator)等这些辅助的方法类都可以通过传入一个Comparator来自定义排序规则。在排序过程中，首先会去检查Comparator是否存在，如果不存在则会使用默认的natural ordering。
• int compare(T o1, T o2)和上面的x.comparaTo(y)类似，定义排序规则后，返回正数、负数和0，分别代表大于、小于和等于。
• 比如，对一个Integer类型的数组的排序方式进行重写，使其在sort后按降序排列

public class Test {
    public static void main(String[] args) {
        Integer[] a = {3,2,7,4,0,6,5};

        Arrays.sort(a);
        System.out.print("重写前：");
        System.out.println(Arrays.toString(a));

        Arrays.sort(a, new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                return o2-o1;
            }
        });
        System.out.print("重写后：");
        System.out.println(Arrays.toString(a));
    }
}

重写前：[0, 2, 3, 4, 5, 6, 7]
重写后：[7, 6, 5, 4, 3, 2, 0]

注意

• Comparator允许对null参数的比较，而Comparable是不允许的，否则会爬出NullPointerException。
• Comparator不支持对int、double等基本数据类型的排序方法进行重写