比较器

做算法题目时候,有时候排序并不是重点.所以我们需要利用Java.util下的Arrays工具类进行排序.

而且有时候我们需要具体的指定排序规则,比如说,比较对象数据时候,我们需要指定具体的比较规则才可以排序

自定义Comparator

自定义Comparator需要实现Comparator并实现其方法

import java.util.Comparator;
public class MyComparator implements Comparator {
    @Override
    public int compare(Object o1, Object o2) {
        return 0;
    }
}

该方法需要返回一个数,负数代表不交换,正数代表交换 比如我们若项实现比较一个people对象,按年龄大小,升序排序,可以如下编码

people实体

自定义比较器

测试数据

当然,比较器的使用也不仅仅是数组排序,我们在使用系统自带的堆时候,一样需要指定排序规则,不然没法建堆

建堆

建树也是如此