java使用PriorityQueue即优先队列实现大根堆和小根堆

最新推荐文章于 2024-08-07 17:55:52 发布

原创最新推荐文章于 2024-08-07 17:55:52 发布 · 724 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#java

这篇博客探讨了Java中PriorityQueue的使用，重点在于如何将其从默认的小顶堆转换为大顶堆。通过提供自定义的Comparator或使用Lambda表达式，可以轻松实现这一转变。示例代码展示了两种不同的实现方式，分别是匿名内部类和Lambda表达式，两者功能相同，但Lambda表达式更为简洁。

java中的PriorityQueue默认情况下是小顶堆

Queue<Integer>A=new PriorityQueue<>()

下面是大顶堆的写法

A=new PriorityQueue<>(new Comparator<Integer>() {

			@Override
			public int compare(Integer o1, Integer o2) {
				// TODO 自动生成的方法存根
				return o2-o1;
			}
});