priorityqueue java怎样实现优先级排序

在Java中，PriorityQueue类是一个基于优先级的队列。默认情况下，队列中的元素按照自然顺序进行排序，但你可以通过提供一个自定义的比较器（Comparator）来实现不同的优先级排序。

以下是一个使用PriorityQueue实现优先级排序的示例：

import java.util.Comparator;
import java.util.PriorityQueue;

class Task {
    String name;
    int priority;

    public Task(String name, int priority) {
        this.name = name;
        this.priority = priority;
    }

    @Override
    public String toString() {
        return "Task{" +
                "name='" + name + '\'' +
                ", priority=" + priority +
                '}';
    }
}

public class PriorityQueueExample {
    public static void main(String[] args) {
        // 创建一个优先级队列，根据任务的优先级进行排序
        PriorityQueue taskQueue = new PriorityQueue<>(Comparator.comparingInt(Task::getPriority).reversed());

        // 向队列中添加任务
        taskQueue.add(new Task("Task 1", 3));
        taskQueue.add(new Task("Task 2", 1));
        taskQueue.add(new Task("Task 3", 2));

        // 输出队列中的任务
        while (!taskQueue.isEmpty()) {
            System.out.println(taskQueue.poll());
        }
    }
}

在这个示例中，我们定义了一个名为Task的类，它包含一个名称（name）和一个优先级（priority）。我们创建了一个名为taskQueue的PriorityQueue，并使用Comparator.comparingInt()方法根据任务的优先级进行排序。通过调用reversed()方法，我们可以让队列按照优先级的降序进行排序。

然后，我们向队列中添加了三个任务，并在队列不为空时，使用poll()方法依次取出并输出队列中的任务。