优先队列PriorityQueue

队列是遵循先进先出模式的，但是如果要引入优先级这个概念，可以随便加入，根据优先级进行出队。PriorityQueue是基于最小堆的一个无界队列，当然你也可以传入比较器来实现最大堆。里面的对象必须是可比较的对象。
优先队列不支持空值，不支持不可比较的对象，对象必须实现java的comparable接口。
优先队列的头是基于自然顺序或者comparable排序的最小元素，如果有多个对象拥有同样的排序，那么随机选取一个。当我们获取队列时，返回队列的头对象。

PriorityQueue是非线程安全的，所以java提供了PriorityBlockingQueue用于java多线程环境。