本文介绍了Java中的PriorityQueue，一种基于优先级的无界队列，元素按自然顺序或自定义Comparator排序。它用于自动排序并适用于堆合并场景。队列不允许null元素和不可比较对象，且容量会自动扩展。
什么是priority_queue？
PriorityQueue 一个基于优先级的无界优先级队列。优先级队列的元素按照其自然顺序进行排序，或者根据构造队列时提供的 Comparator 进行排序，具体取决于所使用的构造方法。该队列不允许使用 null 元素也不允许插入不可比较的对象(没有实现Comparable接口的对象)。
PriorityQueue 队列的头指排序规则最小那哥元素。如果多个元素都是最小值则随机选一个。
PriorityQueue 是一个无界队列，但是初始的容量(实际是一个Object[])，随着不断向优先级队列添加元素，其容量会自动扩容，无需指定容量增加策略的细节。
简单来说，他就是一个可以内部自动排序的队列
对于堆的合并而言，他是一个不错的选择。
具体实战，请看下一篇
623
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
