JAVA语言-比较器Comparator

目录

一、什么是Comparator

Comparator 是javase中的接口，位于java.util包下。

数组工具类和集合工具类中提供的工具方法sort方法都给出了含有Comparator接口的重载方法。

Arrays.sort(T[],Comparator<? super T> c);
Collections.sort(List<T> list,Comparator<? super T> c);

List实例调sort方法

default void sort(Comparator<? super E> c) 

demo如下：

List<Character> letters = new ArrayList<>(str.length());

// 将英文字母先排序好
letters.sort(new Comparator<Character>() {
    @Override
    public int compare(Character o1, Character o2) {
        return Character.toLowerCase(o1) - Character.toLowerCase(o2);
    }
});

使用总结：在可以使用 Comparator实例 的地方，new Comparator<注意这里泛型要写> 然后覆写 compare方法即可。

在List或数组中的对象如果没有实现Comparable接口时，那么就需要调用者为需要排序的数组或List设置一个Compartor，Compartor的compare方法用来告诉代码应该怎么去比较两个实例，然后根据比较结果进行排序。

使用场景：
排序需要比较，需要比较两个对象谁在前谁在后。

一般需要做比较的逻辑都可以使用的上Comparator，最常用的场景就是排序，排序常使用Arrays和Collections的sort方法。

二、Java compare方法和compareTo方法

//数组排序
String[] str = new String[5];
Arrays.sort(str, new Comparator<String>() {
    @Override
    public int compare(String o1, String o2) {
        // TODO Auto-generated method stub
        return 0;
    }
});
//List集合排序
ArrayList<String> list = new ArrayList<String>();
Collections.sort(list, new Comparator<String>() {
    @Override
    public int compare(String o1, String o2) {
        // TODO Auto-generated method stub
        return 0;
    }
});

上述代码中重写了Comparator接口中的compare()方法，有两个参数自定义为 o1 和 o2，默认返回 0，可修改方法体中的内容，返回不同的参数值（整型）

也可以调用compareTo()方法在return时对参数进行比较：

String[] str = new String[5];
Arrays.sort(str, new Comparator<String>() {
    @Override
    public int compare(String o1, String o2) {
        // TODO Auto-generated method stub
        return o1.compareTo(o2);
    }
});

s1.compareTo(s2) 实际上是比较的ascii码

public class CompareTest {
    public static void main(String[] args) {
        ArrayList<Integer> list= new ArrayList<Integer>();
        String s1 = "1";
        String s2 = "2";
        System.out.println(s1.compareTo(s2));//相当于s1-s2; }输出如下图
}

三、java中Comparable和Comparator的区别

java中Comparable和Comparator的区别
参考URL: https://zhuanlan.zhihu.com/p/137879181
java – compare（）和compareTo（）有什么区别？
参考URL: https://www.itranslater.com/qa/details/2325754104607409152

Comparable
Comparable是java.lang包下面的接口，lang包下面可以看做是java的基础语言接口。

实际上Comparable接口只定义了一个方法：

public int compareTo(T o);

实现这个接口的类都需要实现compareTo方法，表示两个类之间的比较。

这个比较排序之后的order，按照java的说法叫做natural ordering。这个order用在一些可排序的集合比如：SortedSet，SortedMap等等。

几乎所有的数字类型对象：Integer, Long，Double等都实现了这个Comparable接口。

Comparator
Comparator是一个Interface，需要实现compare方法：

int compare(T o1, T o2);

Comparator在java.util包中，代表其是一个工具类，用来辅助排序的。

在讲Comparable的时候，我们提到Comparable指定了对象的natural ordering，如果我们在添加到可排序集合类的时候想按照我们自定义的方式进行排序，这个时候就需要使用到Comparator了。

Collections.sort(List,Comparator),Arrays.sort(Object[],Comparator) 等这些辅助的方法类都可以通过传入一个Comparator来自定义排序规则。

还有一个区别就是Comparator允许对null参数的比较，而Comparable是不允许的，否则会爬出NullPointerException。

Comparator的例子

@Test
    public void useCompare(){
        List<Integer> list1 = Arrays.asList(5, 3, 2, 4, 1);
        Collections.sort(list1);
        log.info("{}",list1);

        List<Integer> list2 = Arrays.asList(5, 3, 2, 4, 1);
        Collections.sort(list2, (a, b) -> b - a);
        log.info("{}",list2);
    }

输出结果：
[main] INFO com.flydean.CompareUsage – [1, 2, 3, 4, 5]
[main] INFO com.flydean.CompareUsage – [5, 4, 3, 2, 1]

默认情况下Integer是按照升序来排的，但是我们可以通过传入一个Comparator来改变这个过程。