Java 中的比较器和 PriorityQueue 如何工作？

问题描述

这是我用来在Java中反转priorityQueue正常工作的代码。 但我不明白我放在括号内的 lambda 函数做了什么。有人可以解释一下。

PriorityQueue pq = new PriorityQueue((a,b) -> b - a);

import java.util.*;
public class Main
{
    public static void main(String[] args) {
        PriorityQueue<Integer> pq = new PriorityQueue<>((a,b) -> b - a);
        
        pq.add(2);
        pq.add(4);
        pq.add(1);
        pq.add(100);
        
        System.out.println(pq);
        System.out.println(pq.remove());
        System.out.println(pq.remove());
        System.out.println(pq.remove());
        System.out.println(pq.remove());
        
    }
} 

解决方法

比较函数是一个函数，当第一个参数应该在第二个之前排序时，必须返回任何小于 0 的值，当第二个参数应该在第二个参数之前排序时，任何大于 0 的值都必须返回first 和 0 如果两者在排序上是等价的。

它在 PriorityQueue 内部用于通过将其结果与 0 进行比较来确定元素的相对顺序。