自定义sort排序

因为刷力扣感觉很多lambda表达式实现自定义排序比一般java基础知识说的自定义comparator类方便很多，所以就来总结一下。

首先是网上最多的java基础的实现comparator接口来实现自定义排序

class MyComparator implements Comparator<int[]>{
   public int compare(int[] o1, int[] o2) {
     return o1[0] - o2[0];
   }
}
Arrays.sort(array, new MyComparator<int[]>());

或者这样

Arrays.sort(array, new Comparator<int[]>{
   public int compare(int[] o1, int[] o2) {
     return o1[0] - o2[0];
   }
});

但是我们会发现，哎怎么力扣上的都是很简单，一行就搞定了。那是因为他们使用了lambda表达式来实现自定义排序

示例如下：

Arrays.sort(array, (o1, o2)->o1[0] - o2[0]);

当然优先队列的排序也可以用自定义排序，从小顶堆变为大顶堆，通常可以使用在求第K个最大数（多嘴一下，思路基本是自己实现排序算法，面试最优解是实现大顶堆）
 

PriorityQueue<Integer> pq = new PriorityQueue<>((o1,o2) -> (o2-o1));