priorityqueue（什么是PriorityQueue？）

什么是PriorityQueue？

PriorityQueue是Java集合框架中的一种数据结构，它可以让我们在处理多元素时保证高效且按照特定顺序进行处理。它是一种基于堆的优先队列，堆是一种树形数据结构，它可以被看作是一棵树的数组对象，同时满足堆积的性质即父节点的值总是大于子节点。因为PriorityQueue是一种基于堆的队列，所以它可以保证每次弹出的元素总是当前堆中的最大（大顶堆）或最小（小顶堆）元素。

如何使用PriorityQueue？

PriorityQueue的使用非常简单，它的操作方法基本与普通队列相同，只是在插入操作上存储元素时，PriorityQueue会根据元素的大小确定其在队列中的位置，这样可以保证元素是有序的。我们可以通过以下代码创建一个PriorityQueue：

PriorityQueue<String> priorityQueue = new PriorityQueue<>();

创建PriorityQueue之后，我们可以使用以下代码向队列中添加元素：

priorityQueue.offer(\"element1\");
priorityQueue.offer(\"element2\");
priorityQueue.offer(\"element3\");

以上代码将三个元素按照默认的优先级加入到队列中。默认情况下，PriorityQueue是以自然排序规则对元素进行排序的，也就是说，如果我们存储的是数字类型，那么它按照数字大小对元素进行排序。如果我们希望根据自己的需要来排序，那么我们可以自定义Comparator。

自定义Comparator

Comparator是Java中一个非常重要的接口，我们可以用它来比较两个对象的大小，从而实现自己的排序规则。使用自定义Comparator来构造PriorityQueue，只需要在创建PriorityQueue的时候，将Comparator对象作为参数传入即可。例如，我们定义了一个类Person，每个Person对象有两个属性：age和name，现在我们想要将这些Person按年龄从小到大排序：

public static class Person {
    public int age;
    public String name;
}
PriorityQueue<Person> priorityQueue = new PriorityQueue<>(new Comparator<Person>() {
    @Override
    public int compare(Person o1, Person o2) {
        return o1.age - o2.age;
    }
});

这段代码中，我们创建了一个Comparator匿名对象，它以age作为元素大小的比较标准。在实际应用中，我们还可以根据name、salary等字段进行排序，只需在compare方法中根据自己的需求返回相应的比较结果即可。 总结

PriorityQueue是Java集合框架中非常有用的一种数据结构，可以帮助我们在处理多元素时保证高效且按照特定顺序进行处理。通过使用自定义Comparator，我们可以实现自己的排序规则。小伙伴们在实际应用中适当地使用PriorityQueue，一定能够大幅提升代码的效率。