【转载】【剑指offer】面试题40：最小的 k 个数中的优先级队列

原文：https://www.cnblogs.com/williamjie/p/9478150.html

PriorityQueue是从JDK1.5开始提供的新的数据结构接口，它是一种基于优先级堆的极大优先级队列。优先级队列是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素。如果不提供Comparator的话，优先队列中元素默认按自然顺序排列，也就是数字默认是小的在队列头，字符串则按字典序排列（参阅 Comparable），也可以根据 Comparator 来指定，这取决于使用哪种构造方法。优先级队列不允许 null 元素。依靠自然排序的优先级队列还不允许插入不可比较的对象（这样做可能导致 ClassCastException）。

更多参考：https://www.cnblogs.com/yongh/p/9945539.html

转载于:https://www.cnblogs.com/doyi111/p/11596511.html