Java: 优先级队列

优先级队列中的元素可以按任意顺序插入，但总是按照排序的顺序进行检索。

优先级队列是一个小根堆，不允许元素是null。最小的元素会移动到根。remove都会得到最小元素，取出所有元素才构成一个有序序列。进行插入删除等破坏堆特性的操作，方法最后都有一个建堆方法。

和TreeSet一样，优先级队列可以保存实现了Comparable接口的类对象，也可以保存在构造器中提供的Comparator对象。