Java中自定义比较器

1、数组比较器
2、集合比较器
3、自定义类比较器

今天写算法题的时候需要用到数组排序，而且是自定义的，这块知识欠缺，就进行了相应的资料查询。

以我自己的理解，Java中自定义比较器有三种

1、数组比较器

数组比较器用到了Arrays的工具类，此类中提供了许多静态方法，其中sort是默认升序，并且我查看了sort的源代码，使用的是快速排序：

快速排序相信大家都不陌生，这里不再多说了。
刚才说到sort默认是升序，如果我们想要降序呢？

Arrays提供了自定义实现排序，就是自己重新实现Comparator（下面要解释）

Arrays.sort(arr, new Comparator<Integer>() { // arr是数组名,<>中是待排序集合所包含的数据类型@Overridepublic int compare(int a, int b){  // 待排序集合中的元素是什么数据类型，这里的两个函数参数就定义为什么数据类型return a - b;   升序// return b - a;   降序// a - b > 0 交换ab位置，反之不变， 即返回值为正数时，交换数组中正在比较的//两个元素的位置，返回值为负数时，不交换。 }})

但是我看大家的写法用到了lambda表达式(JDK8新特性)，更加简洁了

lc406:

public int[][] reconstructQueue(int[][] people) {//贪心//两个维度，先按身高排序，再按大的身高的k插入//按身高排序Arrays.sort(people,(a,b) ->{if (a[0] == b[0]) {return a[1] - b[1];  //升序}else {return b[0] - a[0];  //降序}});LinkedList<int[]> queue = new LinkedList<>();for (int[] p : people) {queue.add(p[1],p);   //根据k插入，也即是下标}return queue.toArray(new int[people.length][]);}

2、集合比较器

在数组中使用Arrays作为工具类，在集合中的工具类为Collections
原理其实都一样。

3、自定义类比较器

上面讲到的都是java自身的数据类型包装类，如果我们自己定义的类需要比较的话，我们有两种方法：

实现Comparable接口
Comparator接口

1、实现Comparable接口必须实现comparaTo(Object obj)方法，两个对象即通过 compareTo(Object obj) 方法的返回值来比较大小

class Goods implements Comparable {private String name;private double price;//按照价格，比较商品的大小@Overridepublic int compareTo(Object o) {if(o instanceof Goods) {Goods other = (Goods) o;if (this.price > other.price) {return 1;} else if (this.price < other.price) {return -1;}return 0;}throw new RuntimeException("输入的数据类型不一致");}//构造器、getter、setter、toString()方法略
}

2、
使用Comparator时需要实现compare方法，也即是我们上面Arrays.sort所用到的。

源码中只有一个compare类

@FunctionalInterface ：函数式接口，意思是接口中不能再添加其他的类；

Goods[] all = new Goods[4];
all[0] = new Goods("War and Peace", 100);
all[1] = new Goods("Childhood", 80);
all[2] = new Goods("Scarlet and Black", 140);
all[3] = new Goods("Notre Dame de Paris", 120);
Arrays.sort(all, new Comparator() {@Overridepublic int compare(Object o1, Object o2) {Goods g1 = (Goods) o1;Goods g2 = (Goods) o2;return g1.getName().compareTo(g2.getName());}
});