优先队列_

优先队列

import java.util.PriorityQueue;

public class 优先队列 {
	
	public static void main(String[] args) {
		//默认为最小堆
		PriorityQueue<Integer> pq=new PriorityQueue<>();
		/*如果是优先队列中存放的是类
		 * 那么使用comparator进行类比较
		 * 	PriorityQueue<PII>heap=new PriorityQueue<>(Comparator.comparing(PII->PII.a));这样才根据类中a元素进行最小堆叠放
		 * */
		pq.add(5);
		pq.add(2);
		pq.add(1);
		pq.add(10);
		pq.add(3);

		while (!pq.isEmpty()) {
		    System.out.println(pq.poll() + ", ");
		}
		System.out.println();
		System.out.println("————————————————————————");

		// 使用Lambda表达式传入自己的比较器转换成最大堆
		PriorityQueue<Integer> pq2 = new PriorityQueue<>((a, b) -> b - a);
		pq2.add(5);
		pq2.add(2);
		pq2.add(1);
		pq2.add(10);
		pq2.add(3);

		while (!pq2.isEmpty()) {
		    System.out.println(pq2.poll() + ", ");
		}
		//
	}
}