堆 Lambda表达式 Comparator、compare、compareTo

小顶堆

队列中元素的排列顺序是由小变大，递增的。

PriorityQueue<Integer> minHeap = new PriorityQueue<>(k, (a,b)->a-b);

大顶堆

队列中元素的排列顺序是由大变小，递减的。

PriorityQueue<Integer> maxHeap = new PriorityQueue<>(k, (a,b)->b-a);

数组反向排序
https://blog.youkuaiyun.com/jerry11112/article/details/115655484

Arrays.sort(nums, ( Integer a, Integer b) -> {
    return b-a;});

Lambda 表达式，也可称为闭包，它是推动 Java 8 发布的最重要新特性。
Lambda 允许把函数作为一个方法的参数（函数作为参数传递进方法中）。

Lambda表达式

搬运自：https://blog.youkuaiyun.com/lijinzhou2017/article/details/82757444
函数式接口（functional interface 也叫功能性接口，其实是同一个东西）。
函数式接口就是一个有且仅有一个抽象方法，但是可以有多个非抽象方法的接口。
Java中的lambda无法单独出现，它需要一个函数式接口来盛放，lambda表达式方法体其实就是函数接口的实现。

lambda语法

包含三部分：
1、一个括号内用逗号分隔的形式参数，参数是函数式接口里面方法的参数
2、一个箭头符号：->
3、方法体 方法体就是实现函数式接口虚拟方法的实现内容，可以是表达式和代码块。
(parameters) -> expression 或者 (parameters) -> { statements; }

lambda表达式的重要特征:

可选类型声明：不需要声明参数类型，编译器可以统一识别参数值。
可选的参数圆括号：一个参数无需定义圆括号，但多个参数需要定义圆括号。
可选的大括号：如果主体包含了一个语句，就不需要使用大括号。
可选的返回关键字：如果主体只有一个表达式返回值则编译器会自动返回值，大括号需要指定表达式返回了一个数值。

方法引用

其实是lambda表达式的一种简化写法。所引用的方法其实是lambda表达式的方法体实现，语法也很简单，左边是容器（可以是类名，实例名），中间是”::”，右边是相应的方法名。如下所示：ObjectReference::methodName
一般方法的引用格式:

如果是静态方法，则是ClassName::methodName。如 Object ::equals
如果是实例方法，则是Instance::methodName。如Object obj=new Object();obj::equals;
构造函数.则是ClassName::new

技巧总结

Comparator、compare、compareTo

Comparator ：是一个接口，有compare(a,b)方法，主要用来排序。

compare(a,b) 方法：根据第一个参数小于、等于或大于第二个参数分别返回负整数、零或正整数。 返回值是正数交换对象a,b,返回值是负数以及0，对象a,b不做交换。

注意满足如下三种条件，不然会报的错误: java.lang.IllegalArgumentException: Comparison method violates its general contract!
1、f(x,y) == -f(y,x);
2、if f(x,y)>0 and f(y,z)>0 then f(x,z)>0;
3、if f(x,y)==0 and f(x,z)>0 then f(y,z)>0;
一般2，3会满足，第一个常常不小心会忽视掉。
会报错的写法：

Arrays.sort(dis, new Comparator<int[]>(){
   
    public int compare(int[] a, int[] b) {