java - Java 中的优先级队列(最小堆)排序

Question

我正在使用优先级队列并遇到了这个声明。

PriorityQueue<Integer> heap = new PriorityQueue<Integer>((n1, n2) -> n1 - n2);

从功能上来说，我知道这是一个最小堆，但是有人可以向我解释一下 (n1, n2) -> n1 - n2 如何返回最小元素吗？

Answer 1

构造函数接受 Comparator<? super E> comparator 。

基本上是声明 (n1, n2) -> n1 - n2只是

的简写

Comparator<Integer> result = new Comparator<Integer>() {
        @Override
        public int compare(Integer n1, Integer n2){
            return n1.compareTo(n2);
        }
    };

PriorityQueue<Integer> heap = new PriorityQueue<Integer>(result);