PriorityQueue<Integer> queue = new PriorityQueue<Integer>(new Comparator<Integer>() { public int compare(Integer num1, Integer num2) { return num2 - num1; } }); 以上代码是创建了一个大顶堆还是小根堆
时间: 2024-04-16 14:24:30 浏览: 130
Queue实现类1
以上代码创建了一个大顶堆。在比较器的compare方法中,我们将第二个元素减去第一个元素,即num2 - num1。在大顶堆中,较大的元素具有更高的优先级,因此当第二个元素比第一个元素更大时,返回的结果是正数,表示第二个元素具有更高的优先级。这样,在插入元素时,较大的元素会被放在队列的前面,形成一个大顶堆的结构。
阅读全文