【JAVA】PriorityQueue优先队列的使用

内容一：PriorityQueue按顺序和逆序进行创建

• 按顺序创建：创建一个PriorityQueue优先队列，其按自然顺序进行排序（从小到大，队头小队尾大）

PriorityQueue<Integer> que = new PriorityQueue();

• 按逆序创建：创建一个PriorityQueue优先队列，其按逆自然顺序进行排序（从大到小，队头大队尾小）

//方式一
PriorityQueue<Integer> que_min = new PriorityQueue<Integer>(new Comparator<Integer>() {	
	public int compare(Integer o1, Integer o2) {
		return o2-o1;
	};
});


//方式二
PriorityQueue<Integer> que = new PriorityQueue(Collections.reverseOrder());


//方式三
PriorityQueue<Integer> que_max = new PriorityQueue<Integer>((a, b) -> b - a);//此方式要求项目jdk版本在1.8及以上

---

内容二：PriorityQueue的注意事项

PriorityQueue内部使用的是堆排序，堆排序只会保证第一个元素是当前优先队列里最小（或者最大）的元素。
当使用迭代器遍历时，结果不会按序进行输出；若需要结果按序输出，则需要使用循环和poll()进行获取内容。

public class Main {
	public static void main(String[] args) {
		int[] r = new int[] { 4, 8, 7, 3, 2, 9 };
		PriorityQueue<Integer> que = new PriorityQueue();
		for(int t : r) 
			que.add(t);
		
		for(int t : que) 
			System.out.print(t+" ");		//结果输出：2 3 7 8 4 9 
		
		System.out.println();
		
		while(!que.isEmpty())
			System.out.print(que.poll()+" ");		//结果输出：2 3 4 7 8 9 
//		int size = que.size();
//		for(int i=0; i<size; ++i)
//			System.out.print(que.poll()+" ");		//结果输出：2 3 4 7 8 9 
	}
}
		

---

内容三：PriorityQueue的使用样例

• P7072 [CSP-J2020] 直播获奖
  测试网址：https://www.luogu.com.cn/problem/P7072