我想编写一个可以按优先级队列对项目进行排序的程序
但是下面的代码不起作用,我不知道问题
任何帮助? 提前感谢您的关注
public class SortingASequenceByPriorityQueue {
public static void main(String[] args) {
PriorityQueue<Integer> pQueue = new PriorityQueue<Integer>(1000, new Comparator<Integer>() {
public int compare(Integer w1, Integer w2) {
if(w1.intValue()> w2.intValue())
return 1;
else if( w1.intValue()< w2.intValue())
return -1;
return 0;
}
});
pQueue.add(12);
pQueue.add(1);
pQueue.add(5);
pQueue.add(22);
pQueue.add(3);
pQueue.add(2);
pQueue.add(124);
pQueue.add(14);
pQueue.add(111);
pQueue.add(9);
pQueue.add(30);
Object[] ar = pQueue.toArray();
for (int i = 0; i< ar.length; i++){
System.out.println(ar[i].toString());
}
}
}
输出是这样的:
1 3 2 14 9 五 124 22 111 12 30
答案 0 :(得分:6)
你有效地尝试做的是堆排序。但是你不能用toArray()
执行此操作,对于PriorityQueue
,状态
返回包含此队列中所有元素的数组。该 元素没有特别的顺序。
您要做的是逐个删除PriorityQueue
中的元素,并将它们添加到某个数组中。
Object[] arr = new Object[pQueue.size()];
for (int i = 0; i < arr.length; i++) {
arr[i] = pQueue.remove();
}
System.out.println(Arrays.toString(arr));
打印
[1, 2, 3, 5, 9, 12, 14, 22, 30, 111, 124]
这是有效的,因为PriorityQueue
在添加或删除元素时会重新排列以维护堆属性。