Java的優先級隊列可以使用java.util.PriorityQueue
類來實現。下面是一個使用優先級隊列的示例:
import java.util.PriorityQueue;
public class PriorityQueueExample {
public static void main(String[] args) {
// 創建一個優先級隊列
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
優先級隊列會按照元素的優先級進行排序。默認情況下,優先級隊列中的元素按照自然順序進行排序。如果要指定自定義的排序規則,可以通過傳入Comparator
對象來創建優先級隊列,例如:
import java.util.Comparator;
import java.util.PriorityQueue;
public class PriorityQueueExample {
public static void main(String[] args) {
// 創建一個優先級隊列,使用自定義的排序規則
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()
來創建一個比較器,使得元素按照降序排序。