Java Queue隊列如何實現優先級排序

在Java中，要實現優先級排序的隊列，可以使用PriorityQueue類。PriorityQueue是一個基于優先級的隊列，它根據元素的自然順序或者通過構造函數提供的Comparator來實現優先級排序。

以下是如何使用PriorityQueue實現優先級排序的示例：

1. 首先，創建一個類（例如Task），該類實現了Comparable接口。在這個類中，需要重寫compareTo方法，以便根據優先級對元素進行排序。

public class Task implements Comparable<Task> {
    private int priority;
    private String description;

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

    public int getPriority() {
        return priority;
    }

    public String getDescription() {
        return description;
    }

    @Override
    public int compareTo(Task other) {
        return Integer.compare(this.priority, other.priority);
    }
}

2. 然后，創建一個PriorityQueue實例，并將Task對象添加到隊列中。

import java.util.PriorityQueue;

public class PriorityQueueExample {
    public static void main(String[] args) {
        PriorityQueue<Task> taskQueue = new PriorityQueue<>();

        taskQueue.add(new Task(3, "Task 1"));
        taskQueue.add(new Task(1, "Task 2"));
        taskQueue.add(new Task(2, "Task 3"));

        while (!taskQueue.isEmpty()) {
            Task task = taskQueue.poll();
            System.out.println("Priority: " + task.getPriority() + ", Description: " + task.getDescription());
        }
    }
}

輸出結果：

Priority: 1, Description: Task 2
Priority: 2, Description: Task 3
Priority: 3, Description: Task 1

在這個示例中，我們創建了一個Task類，并實現了Comparable接口。然后，我們創建了一個PriorityQueue實例，并將Task對象添加到隊列中。最后，我們遍歷隊列并輸出任務的優先級和描述。由于PriorityQueue會根據任務的優先級進行排序，因此輸出結果是有序的。