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

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

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

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

修改PriorityQueue元素的方法

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

public static void main(String[] args) {
        PriorityQueue priorityQueue = new PriorityQueue<>(new Comparator() {
            @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 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不会自动重新排序元素

如下：

输出也不是根据从小到大输出的