Java：优先级队列

发布于 2024-12-12 09:04:28 字数 496 浏览 0 评论 0原文

我有一个java程序，就像这样

public class PriorityQueueExample {

public static void main(String[] args) {
    PriorityQueue<Integer> pq = new PriorityQueue<Integer>();
    pq.add(10);
    pq.add(1);
    pq.add(9);
    pq.add(2);
    pq.add(8);
    pq.add(3);
    pq.add(7);
    pq.add(4);
    pq.add(6);
    pq.add(5);
System.out.println(pq);

}

}

我的问题是为什么优先级队列不对它们进行排序。根据java规范，它实现了可比较并保持排序顺序（自然排序）

我的程序输出如下：[1,2,3,4,5,9,7,10,6,8]

原文

I have a java program which goes like this

public class PriorityQueueExample {

public static void main(String[] args) {
    PriorityQueue<Integer> pq = new PriorityQueue<Integer>();
    pq.add(10);
    pq.add(1);
    pq.add(9);
    pq.add(2);
    pq.add(8);
    pq.add(3);
    pq.add(7);
    pq.add(4);
    pq.add(6);
    pq.add(5);
System.out.println(pq);

}

}

My Question is why does not the priority queue sort them. As per the java specs it implements comparable and maintains the sorting order(natural sorting)

My output of the program is as follows : [1, 2, 3, 4, 5, 9, 7, 10, 6, 8]

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

一袭水袖舞倾城 2024-12-19 09:04:28

它已排序，但内部元素存储在堆中。如果您调用 peek()、poll() 或 remove()，您将获得正确的顺序（这就是您访问队列的方式））。

回复收藏 0 原文

淡看悲欢离合 2024-12-19 09:04:28

插入优先级队列不足以对元素列表进行排序，因为它不按排序顺序存储它们；它将它们存储在部分排序的堆顺序中。您必须删除循环中的元素才能对它们进行排序：

while (pq.size() > 0)
    System.out.println(pq.remove());

Insertion into a priority queue is not enough to sort a list of elements, since it doesn't store them in sorted order; it stores them in the partially sorted heap order. You have to remove the elements in a loop to sort them:

while (pq.size() > 0)
    System.out.println(pq.remove());

回复收藏 0 原文

蓝咒 2024-12-19 09:04:28

poll()和remove()将给出排序顺序，而不是按照java8的peek()。

 PriorityQueue<Integer> pq = new PriorityQueue<Integer>();
    pq.add(10);
    pq.add(1);
    pq.add(9);
    pq.add(2);
    pq.add(8);
    pq.add(3);
    pq.add(7);
    pq.add(4);
    pq.add(6);
    pq.add(5);
        // Remove items from the Priority Queue (DEQUEUE)
        while (!pq.isEmpty()) {
          //  System.out.println(pq.remove());
          System.out.println(pq.poll());
        }
Output for poll() & remove():
1 
2
3 
4 
5 
6 
7 
8 
9 
10
output for peek():
1
1
1
1
1
1
1
1
1
1

poll() and remove() will give sorted order not peek() as per java8.

 PriorityQueue<Integer> pq = new PriorityQueue<Integer>();
    pq.add(10);
    pq.add(1);
    pq.add(9);
    pq.add(2);
    pq.add(8);
    pq.add(3);
    pq.add(7);
    pq.add(4);
    pq.add(6);
    pq.add(5);
        // Remove items from the Priority Queue (DEQUEUE)
        while (!pq.isEmpty()) {
          //  System.out.println(pq.remove());
          System.out.println(pq.poll());
        }
Output for poll() & remove():
1 
2
3 
4 
5 
6 
7 
8 
9 
10
output for peek():
1
1
1
1
1
1
1
1
1
1

回复收藏 0 原文

~没有更多了~