优先队列java（Java PriorityQueue如何排序）
本文目录
- Java PriorityQueue如何排序
- Java 统计单词个数并按照出现次数进行排序
- 问个java中有关优先队列的问题，求高手！
- java中关于堆实现优先队列的问题，我编译可以通过，但是运行的时候会出现数组越界的错误，是怎么回事
Java PriorityQueue如何排序
Java的优先队列是一种堆Heap结构。
[-3,0,9,6]反映的是堆的存储顺序，而非排序的顺序
-3
0 9
6
堆是有序的，所以不用排序，当你把其作为队列，依次弹出时，才具有顺序
PriorityQueue《Integer》 pq = new PriorityQueue();
pq.offer(6);
pq.offer(-3);
pq.offer(9);
pq.offer(0);
System.out.println(pq);
//前代码不变，以下是依次弹出的代码
Integer i;
while((i=pq.poll())!=null) System.out.print(i+“ “);
=============
[-3, 0, 9, 6]
-3 0 6 9
手册上也写着，可以转换成数组在Arrays.sort排序 Arrays.sort(pq.toArray()).
但我觉得这样非常浪费优先队列已经有序的性能。所以不推荐。
Java 统计单词个数并按照出现次数进行排序
public static void main(String args) {
// TODO Auto-generated method stub
String str = “I am a student“;
String arr = str.split(“ “);
System.out.println(“共“+arr.length+“个单词“);
for(String item:arr) System.out.println(item);
}
如果对您有帮助，请记得采纳为满意答案，谢谢！祝您生活愉快！
vaela
问个java中有关优先队列的问题，求高手！
pq.offer(new PriorityQData(alist[i],blist[i]));这个是向优先队列中的插入语句
你插入的是PriorityQData数据类型，这个应该是你自己定义的数据类型吧
那么pq.poll()返回的也应该是PriorityQData，而不是char，所以会出现：不兼容的类型
java中关于堆实现优先队列的问题，我编译可以通过，但是运行的时候会出现数组越界的错误，是怎么回事
看下MaxHeapify这个方法，是不是逻辑有些问题：
if (l 《= heapsize && A[l] 》 A[i])
largest = l;
假如数组A长度为8的时候。当i为4的时候，l为8，你去判断A》A,A这里数组越界了吧。
更多文章：
dropdownlist 绑定（DropDownList 绑定所有项 并 显示指定项）
2026年10月11日 08:50
2026年10月11日 08:10
易语言网页api接口怎么调用（易语言，怎么读取网页json的api）
2026年10月11日 08:00
majority of（the majority of 和 a majority of的区别以及用法例句）
2026年10月11日 07:40
2026年10月11日 07:20
2026年10月11日 06:30
2026年10月11日 06:20
2026年10月11日 05:40
another time（another time和other time的区别）
2026年10月11日 05:00
2026年10月11日 04:50
