优先队列PriorityQueue&Lambda&Comparator

今天翻阅《Labuladuo的算法小抄》时发现在使用优先队列的PriorityQueue解决一道hard题时(leetCode 23)，出现了如下代码：

ListNode mergeKLists(ListNode[] lists) {
    if (lists.length == 0) return null;
    // 虚拟头结点
    ListNode dummy = new ListNode(-1);
    ListNode p = dummy;
    // 优先级队列，最小堆
    PriorityQueue<ListNode> pq = new PriorityQueue<>(
        lists.length, (a, b)->(a.val - b.val));
    // 将 k 个链表的头结点加入最小堆
    for (ListNode head : lists) {
        if (head != null)
            pq.add(head);
    }
 
    while (!pq.isEmpty()) {
        // 获取最小节点，接到结果链表中
        ListNode node = pq.poll();
        p.next = node;
        if (node.next != null) {
            pq.add(node.next);
        }
        // p 指针不断前进
        p = p.next;
    }
    return dummy.next;
}

代码中出现了 PriorityQueue<ListNode> pq = new PriorityQueue<>(lists.length, (a, b)->(a.val - b.val));

而在查看PriorityQueue源码时：

看到PriorityQueue的初始化参数其实是Comparator,也就是在书上的代码在此处使用了Lambda代替了Comparator.

但为什么可以这样处理呢？在查找源码后我发现了，最终在最小堆中的比较会映射到siftUpUsingComparator中的Comparator.compare（x,(E)e）：

也就是说我们在插入节点，建堆时使用的比较就是Comparator.compare（），而底层已经默认了使用正负来比较大小。因此使用Lambda方法将（a,b）作为参数返回a.val-b.val 用来代替compare方法是可行的。