做算法题目时候,有时候排序并不是重点.所以我们需要利用Java.util下的Arrays工具类进行排序.
而且有时候我们需要具体的指定排序规则,比如说,比较对象数据时候,我们需要指定具体的比较规则才可以排序
自定义Comparator
自定义Comparator需要实现Comparator并实现其方法
代码语言:javascript复制import java.util.Comparator;
public class MyComparator implements Comparator {
@Override
public int compare(Object o1, Object o2) {
return 0;
}
}
该方法需要返回一个数,负数代表不交换,正数代表交换 比如我们若项实现比较一个people对象,按年龄大小,升序排序,可以如下编码
people实体
自定义比较器
测试数据
当然,比较器的使用也不仅仅是数组排序,我们在使用系统自带的堆时候,一样需要指定排序规则,不然没法建堆
建堆
建树也是如此