Java:PriorityQueue初始化

Question

我试图理解启动优先级队列的以下行：

PriorityQueue<int[]> pq = new PriorityQueue<>((a, b) -> b[1] - a[1]);

与文件中的构造函数部分相比，https://docs.oracle.com/javase/7/docs/api/java/util/PriorityQueue.html

我不知道它使用哪个构造函数。有人能分享一下这个想法吗？

另外，是否有一个文档可以更好地解释/定义语法（a，b）-

谢谢！




Answer 1

在优先级队列中，你将基本上把用户定义的对象，所以要做到这一点，优先级队列要求你如何排序这些对象（因为优先级队列就像堆数据结构——最小/最大堆），所以我们给它一个比较器，它有一个理想的比较方法以（a， b）表示─

https://github.com/openjdk-mirror/jdk7u-jdk/blob/master/src/share/classes/java/util/PriorityQueue.java

Answer 2

自Java 8以来，有一个新的构造函数，其参数为比较器：

public PriorityQueue(Comparator<? super E> comparator)

因此，使用lambda进行初始化是有效的Java8代码。

Answer 3

您构建的PriorityQueue使用的构造函数在1.7中还不存在，它是您链接的Javadocs版本。

它使用一个构造函数，该构造函数采用为Java1.8添加的比较器，该函数与您提供的lambda表达式相匹配。

创建具有默认初始容量的PriorityQueue，其元素根据指定的比较器排序。

自：

1.8

Lambda表达式引入Java1.8。在这里，基本上您有两个参数和表达式，它们与一个函数接口相匹配--比较器。