Java PriorityQueue相关知识

PriorityQueue不指定Comparator时，优先队列默认会创建最小堆，即将其中元素按o1.comoareTo(o2)的结果进行排序，为负则代表o1小于o2，为零代表二者相等，为正则代表o1大于o2。若要创建最大堆，可以自行传入一个Comparator对象，其实现改为o2.compareTo(o1)即可。

 

如果直接打印输出整个PriorityQueue，往往会发现整个集合中的元素不满足我们规定的排序规则，这是因为优先队列是用堆来实现的，我们只能保证堆顶的元素为最小/最大，其余元素无法保证。

因此，若需要将其中元素有序输出，需要对其进行遍历。

 

PriorityQueue弹出和压入元素时，其size()方法得到的结果会发生改变，因此如果需要遍历优先队列，不能以迭代次数与q.size()的结果进行比较进行for循环。

如果你真的需要写for循环，可以在循环开始前对优先队列长度进行存储。

即int size = q.size();

for (int i = 0; i < size; i++) {...}