PriorityQueue与内部比较器类[重复]

Question

我尝试用降序的内部比较器类实现优先级队列，但是当我打印优先级队列时，我没有得到正确的结果。当我尝试收集相同的比较器代码时。排序以实现列表的排序（使用相同的值）。我得到了正确的结果。你能解释一下吗？

//int[] nums = {50,10, 20, 30, 40};
    public static void TestComparatorcomparemethod(int[] nums){
        PriorityQueue<Integer> pq= new PriorityQueue<>(nums.length,new Comparator<Integer>(){
            @Override
            public int compare(Integer o1,Integer o2){
                int a = (int)o1;
                int b = (int)o2;
                if (a > b)
                    return -1;
                else if (a==b)
                    return 0;
                else
                    return 1;
            }
        });
        for (int node:nums){
            pq.add(node);}
        System.out.println("pq values are " + pq);
}

上述代码的答案是pq值为[50,40,20,10,30]

        List<Integer> al = new ArrayList<>();
        al.add(50);
        al.add(10);
        al.add(20);
        al.add(30);
        al.add(40);
        Collections.sort(al, new Comparator<Integer>(){
            @Override
            public int compare(Integer o1,Integer o2){
                int a = (int)o1;
                int b = (int)o2;
                if (a > b)
                    return -1;
                else if (a==b)
                    return 0;
                else
                    return 1;
            }
        } );
        System.out.println("The arraylist values are: " + al);

以上代码的答案是数组值为：[50,40,30,20,10]

Answer 1

打印优先级队列元素时，使用：

System.out.println("The arraylist values are: " + al);

将要打印的元素的顺序不能保证被排序。这可能是因为优先级队列是使用某种堆数据结构实现的，以实现高效的最小元素查找和插入。因此，当您使用上述代码打印元素时，您将打印堆中未排序的元素。

这并不意味着您的优先级队列不工作。

遍历优先级队列中的元素最有效的方法是使用poll（）函数，例如：

pq_elem = pq.poll()
while(pq_elem != Null){
  System.out.println(pq_elem)
  pq_elem.poll()
}

Answer 2

对于优先级队列，意外顺序[50、40、20、10、30]正常（预期）。因为迭代优先级队列不能保证排序顺序。但是如果您使用peek/poll，您将看到返回了预期值。

从文件中：

这个类及其迭代器实现了集合和迭代器接口的所有可选方法。方法迭代器（）中提供的迭代器不能保证以任何特定的顺序遍历优先级队列的元素。如果需要有序遍历，请考虑使用rrays.sort（pq.toArray（））。

你的比较器代码没问题。如果您确实需要按顺序打印值，请尝试：

 System.out.println("pq values are " + Arrays.sort(pq.toArray());