PriorityQueue（优先队列）

能够完成下列操作的数据结构叫做优先队列：

1、插入一个数值。

2、取出最小（最大）的数值（获得数值，并且删除）。

---

能够使用二叉树高效地解决上述问题的，是一种叫做“堆”的数据结构。

堆的操作时间复杂度：

堆的两种操作所花的时间都和树的深度成正比。因此，如果一共有n个元素，那么每个操作可以在O(logn)的时间内完成。

---

PriorityQueue是一个基于优先级堆的无界优先级队列。优先级队列的元素按照其自然顺序进行排序，或者根据构造队列时提供的 Comparator 进行排序，具体取决于所使用的构造方法。优先级队列不允许使用 null 元素。依靠自然顺序的优先级队列还不允许插入不可比较的对象（这样做可能导致 ClassCastException）。 

自然顺序：如果是基本类型，比较数值，从小到大；如果是对象，比较哈希值，从小到大。

改写为大顶堆：

import java.util.*;

public class Main {
	static Scanner sc=new Scanner(System.in);
	
	public static void main(String[] args){
		Queue<Integer> q=new PriorityQueue<Integer>(new Comparator<Integer>(){

			public int compare(Integer o1, Integer o2) {
				return o2-o1;//若是o1-o2,则为小顶堆
			}
			
		});
	}
}