Java的優(yōu)先級隊列可以使用java.util.PriorityQueue類來實現(xiàn)。下面是一個使用優(yōu)先級隊列的示例：
import java.util.PriorityQueue;
public class PriorityQueueExample {
public static void main(String[] args) {
// 創(chuàng)建一個優(yōu)先級隊列
PriorityQueue<Integer> priorityQueue = new PriorityQueue<>();
// 添加元素到隊列
priorityQueue.offer(5);
priorityQueue.offer(2);
priorityQueue.offer(8);
priorityQueue.offer(3);
// 打印隊列中的元素
while (!priorityQueue.isEmpty()) {
System.out.println(priorityQueue.poll());
}
}
}
運行上面的代碼會輸出：
2
3
5
8
優(yōu)先級隊列會按照元素的優(yōu)先級進行排序。默認情況下，優(yōu)先級隊列中的元素按照自然順序進行排序。如果要指定自定義的排序規(guī)則，可以通過傳入Comparator對象來創(chuàng)建優(yōu)先級隊列，例如：
import java.util.Comparator;
import java.util.PriorityQueue;
public class PriorityQueueExample {
public static void main(String[] args) {
// 創(chuàng)建一個優(yōu)先級隊列，使用自定義的排序規(guī)則
PriorityQueue<Integer> priorityQueue = new PriorityQueue<>(Comparator.reverseOrder());
// 添加元素到隊列
priorityQueue.offer(5);
priorityQueue.offer(2);
priorityQueue.offer(8);
priorityQueue.offer(3);
// 打印隊列中的元素
while (!priorityQueue.isEmpty()) {
System.out.println(priorityQueue.poll());
}
}
}
上面的代碼會輸出：
8
5
3
2
這里我們通過傳入Comparator.reverseOrder()來創(chuàng)建一個比較器，使得元素按照降序排序。
