PriorityQueue优先队列使用的注意事项

最新推荐文章于 2024-07-23 12:29:02 发布

双非鼠不想输

最新推荐文章于 2024-07-23 12:29:02 发布

阅读量429

点赞数 8

分类专栏： JavaSE基础文章标签：数据结构

本文链接：https://blog.csdn.net/qq_62767608/article/details/135588235

版权

JavaSE基础专栏收录该内容

15 篇文章 4 订阅

订阅专栏

本文介绍了PriorityQueue的数据结构特性，强调它不保证元素排序，提供了按照排序顺序输出和修改元素的方法，以及注意事项，如不能直接修改对象属性导致的排序问题。

摘要由CSDN通过智能技术生成

PriorityQueue只保证队列的头和尾是指定序列的两个端点值，不是给它的元素排序了。

所以在使用的时候直接打印 PriorityQueue ，或者用增强for 遍历出来的数据都不是有序的。正确的遍历方式如下：

// 按照排序顺序输出 PriorityQueue 中的元素
while (!priorityQueue.isEmpty()) {
     System.out.println(priorityQueue.poll());
}

修改PriorityQueue元素的方法

PriorityQueue并不直接提供修改元素的方法。但是，我们可以通过一个额外的操作来实现修改的功能，即先删除指定元素，然后将修改后的元素再次添加到队列中。PriorityQueue在插入、删除元素的时候会重新维护顶堆。

public static void main(String[] args) {
        PriorityQueue<Student> priorityQueue = new PriorityQueue<>(new Comparator<Student>() {
            @Override
            public int compare(Student o1, Student o2) {
                return o1.age-o2.age;
            }
        });
        Student student1 = new Student("小明", 6), student2 = new Student("小费", 3), student3 = new Student("小白", 2);
        priorityQueue.add(student1);
        priorityQueue.add(student2);
        priorityQueue.add(student3);
//        Iterator<Student> iter = priorityQueue.iterator();
//        while (iter.hasNext()) {
//            if (iter.next().name.equals("小明")) {
//                iter.remove();
//                priorityQueue.add(new Student("小王", 0));
//                break;
//            }
//        }
        priorityQueue.remove(student1);
        priorityQueue.add(new Student("小王", 0));
        // 按照排序顺序输出 PriorityQueue 中的元素
        while (!priorityQueue.isEmpty()) {
            System.out.println(priorityQueue.poll());
        }
    }

但是千万不能直接通过引用修改对象的属性，PriorityQueue不会自动重新排序元素

如下：