优先队列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这里数组越界了吧。
更多文章：
2026年10月15日 12:00
windows程序设计第五版（《WINDOWS程序设计》和《WINDOWS核心编程》的区别）
2026年10月15日 11:30
issued retroactively（FORM E上盖“ISSUED RETROACTIVELY”的问题，小女在线等待）
2026年10月15日 10:30
2026年10月15日 10:10
begin和start的区别（start与begin的区别）
2026年10月15日 09:20
vant官网中文（范特365 是韩国化妆品VANT36.5吗）
2026年10月15日 09:10
2026年10月15日 08:10
2026年10月15日 07:30
prison break（越狱（prison break）到底是在讲个什么）
2026年10月15日 06:50
c程序设计第五版教学视频（求C程序设计（第五版）谭浩强教材源代码、视频课件等电子版资料！谢谢大家！）
2026年10月15日 06:40
