java实用方法整理（二十七）——PriorityQueue实现最小堆和最大堆

最新推荐文章于 2025-05-24 21:14:36 发布

Manduner_TJU

最新推荐文章于 2025-05-24 21:14:36 发布

阅读量2.4k

点赞数 7

CC 4.0 BY-SA版权

分类专栏： Java学习笔记文章标签： java PriorityQueue 最大堆最小堆

本文链接：https://blog.youkuaiyun.com/manduner/article/details/89198215

Java学习笔记专栏收录该内容

36 篇文章

订阅专栏

本文详细介绍了如何使用Java的PriorityQueue类来实现最小堆和最大堆。通过自然排序实现最小堆，以及通过自定义比较器实现最大堆，并提供了具体的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1，PriorityQueue默认实现的是最小堆

import java.util.PriorityQueue;

/**
* @author Manduner_TJU
* @version 创建时间：2019年4月10日下午4:51:00
*/
public class Test9 {
	public static void main(String[] args) {
		int[] a = {45,36,18,53,72,30,48,93,15,35};
		//1，默认实现的是最小堆，元素按照natural ordering排序（自然排序，例如，数字的从小到大）
		PriorityQueue<Integer> minHeap = new PriorityQueue<Integer>();
		
		for(int i=0;i<a.length;i++) {
			minHeap.offer(a[i]);
		}
		
		while(!minHeap.isEmpty()) {
			System.out.print(minHeap.poll()+" ");
		}
		System.out.println();
		
        //输出（升序）：15 18 30 35 36 45 48 53 72 93 
	}
}

2，通过比较器实现最大堆

import java.util.Comparator;
import java.util.PriorityQueue;

/**
* @author Manduner_TJU
* @version 创建时间：2019年4月10日下午4:51:00
*/
public class Test9 {
	public static void main(String[] args) {
		int[] a = {45,36,18,53,72,30,48,93,15,35};
		//2，通过比较器排序，实现最大堆
		PriorityQueue<Integer> maxHeap = new PriorityQueue<Integer>(new Comparator<Integer>() {

			@Override
			public int compare(Integer o1, Integer o2) {
				/**以下是对比较器升序、降序的理解.
				 *(1) 写成return o1.compareTo(o2) 或者 return o1-o2表示升序
				 *(2) 写成return o2.compareTo(o1) 或者return o2-o1表示降序
				 */
				return o2.compareTo(o1);
			}
			
		}) ;
		
		for(int i=0;i<a.length;i++) {
			maxHeap.offer(a[i]);
		}
		
		while(!maxHeap.isEmpty()) {
			System.out.print(maxHeap.poll()+" ");
		}
		System.out.println();

        //输出（降序）：93 72 53 48 45 36 35 30 18 15 
	}
}