优先级队列 Java 比较器

在 Java 中，优先级队列是一种特殊类型的队列，它的元素是根据它们的优先级来排序的。在优先级队列中，具有高优先级的元素比具有低优先级的元素先被处理。Java 中的 PriorityQueue 类实现了优先级队列。

优先级队列中，元素的比较是通过 Java 中的 Comparator 接口实现的。Comparator 接口是一个函数式接口，它有唯一的抽象方法 compare。此方法接收两个参数，它们是要比较的对象，返回值为一个 int 值，指示两个对象之间的相对顺序。

public interface Comparator<T> {
    int compare(T o1, T o2);
}

当我们使用优先级队列时，我们必须提供一个 Comparator 对象，用于比较元素的优先级。下面是一个例子：

PriorityQueue<Integer> priorityQueue = new PriorityQueue<>(new Comparator<Integer>() {
    @Override
    public int compare(Integer o1, Integer o2) {
        return o2 - o1;
    }
});

这个优先级队列将在添加元素时将它们按降序排序。具体来说，它使用一个匿名内部类来实现 Comparator 接口。

在这个例子中，我们创建了一个 PriorityQueue 对象，并传递了一个 Comparator 对象。我们在这个 Comparator 对象的 compare 方法中实现了排序算法。这个特定的比较器将元素按降序排序。因此，具有更高优先级的元素将比具有更低优先级的元素先被处理。

总结一下，优先级队列是一种特殊类型的队列，它根据元素的优先级来排序。在 Java 中，我们使用 PriorityQueue 类来实现优先级队列。我们必须提供一个 Comparator 对象，用于比较元素的优先级。在 Comparator 对象中，我们实现了排序算法并返回一个指示两个对象相对顺序的 int 值。