中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

java的優先級隊列怎么使用

小億
100
2023-09-07 13:50:36
欄目: 編程語言

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()來創建一個比較器,使得元素按照降序排序。

0
龙门县| 齐齐哈尔市| 鄂尔多斯市| 腾冲县| 连南| 吉木萨尔县| 山西省| 托克托县| 印江| 大足县| 芜湖市| 司法| 当阳市| 马公市| 连云港市| 成安县| 台州市| 赫章县| 南投市| 安徽省| 古蔺县| 凤山县| 呼图壁县| 灵丘县| 时尚| 图木舒克市| 乌鲁木齐县| 景宁| 河源市| 邻水| 博兴县| 长丰县| 英吉沙县| 兴业县| 亳州市| 辽阳市| 英超| 阳信县| 长武县| 颍上县| 尖扎县|