Java优先级队列：默认优先级与自定义优先级

在Java中，优先级队列（PriorityQueue）是一种数据结构，它按照元素的优先级进行排序。默认情况下，优先级队列基于自然排序（natural ordering）或通过提供的Comparator进行排序。

默认优先级：
Java中的优先级队列默认是基于自然排序的。如果队列中存储的对象实现了Comparable接口，则优先级队列将使用对象的自然排序。自然排序是根据对象的自然顺序进行排序，通常是根据对象的属性进行比较。例如，对于整数类型的优先级队列，默认情况下将按照从小到大的顺序排列元素。

自定义优先级：
如果队列中的对象没有实现Comparable接口，或者需要使用自定义的排序规则，可以使用Comparator来定义自定义的优先级。通过创建一个实现Comparator接口的类，可以定义自定义的比较逻辑。然后，在创建优先级队列时，将自定义的Comparator传递给PriorityQueue的构造方法。这样，优先级队列将使用自定义的Comparator来决定元素的优先级。

以下是一个简单的示例，展示如何使用自定义的Comparator来定义优先级队列：

import java.util.Comparator;
import java.util.PriorityQueue;
public class CustomPriorityQueueExample {
    public static void main(String[] args) {
        // 自定义Comparator实现
        Comparator<Integer> customComparator = new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                // 自定义比较逻辑，这里按照降序排列
                return o2 - o1;
            }
        };
        // 创建优先级队列并传入自定义Comparator
        PriorityQueue<Integer> priorityQueue = new PriorityQueue<>(customComparator);
        // 向队列中添加元素
        priorityQueue.offer(3);
        priorityQueue.offer(1);
        priorityQueue.offer(4);
        priorityQueue.offer(2);
        // 访问并打印队列中的元素
        while (!priorityQueue.isEmpty()) {
            System.out.println(priorityQueue.poll()); // 输出：4, 3, 2, 1
        }
    }
}

在上面的示例中，我们创建了一个优先级队列，并使用自定义的Comparator来定义元素的优先级。在这个例子中，我们按照降序排列元素。注意，由于我们使用了自定义的Comparator，所以poll()方法返回的是按照降序排列的元素。

通过使用自定义的Comparator，可以灵活地定义优先级队列的排序规则，以满足特定的需求。这使得优先级队列在处理具有复杂优先级规则的问题时非常有用。