PriorityQueue与lamda表达式

Question

我试图理解lambda函数如何在Java中使用堆

PriorityQueue<Integer> pq = new PriorityQueue<>((x, y) -> y - x);

有人能告诉我什么（x， y）-

所以如果我这样做了

PriorityQueue<Integer> pq = new PriorityQueue<>((x, y) -> y - x);
pq.add(9);

pq.add(5);

System.out.println(pq.peek());

输出是9，因为它是一个最大堆，但我是否应该得到4作为输出，因为（9-5=4）？




Answer 1

我试图理解lambda函数在Java中如何处理堆。

Lambda表达式本身与堆数据结构无关。

>

堆-是一种数据结构，最初在数学中定义，现在大量用于计算机科学领域。

谁能告诉我（x，y）是什么-

这就是你的比较器，也就是说，一个lambda表达式，它实现了一个比较器

PriorityQueue

PriorityQueue

int compare（to1，t2）比较它的两个参数的顺序。返回负整数、零或正整数，因为第一个参数小于、等于或大于第二个参数。

所以，在你的代码中：

PriorityQueue<Integer> pq = new PriorityQueue<>((x, y) -> y - x);
pq.add(9);
pq.add(5);
System.out.println(pq.peek());

当您时，两个数字在Heap/PQ中排队。peek（）、9和5分别被传递到x和y。As<代码>9-5

输出是9，因为它是一个最大堆，但我是否应该得到4作为输出，因为（9-5=4）？

9-5=4仅与比较器相关，以确定两个元素的比较结果是0、正数还是负数，如上所述。

Answer 2

9-5=4是9和pq的优先级。peek（）返回值，而不是优先级

newpriorityqueue

所以9-5=4大于5-9=-4

因此值9将是第一个值。