java的優(yōu)先級隊列怎么使用

159次閱讀

共計 990 個字符，預(yù)計需要花費(fèi) 3 分鐘才能閱讀完成。

Java 的優(yōu)先級隊列可以使用 java.util.PriorityQueue 類來實(shí)現(xiàn)。下面是一個使用優(yōu)先級隊列的示例：

import java.util.PriorityQueue;
public class PriorityQueueExample {public static void main(String[] args) {
// 創(chuàng)建一個優(yōu)先級隊列
PriorityQueue priorityQueue = new PriorityQueue();
// 添加元素到隊列
priorityQueue.offer(5);
priorityQueue.offer(2);
priorityQueue.offer(8);
priorityQueue.offer(3);
// 打印隊列中的元素
while (!priorityQueue.isEmpty()) {System.out.println(priorityQueue.poll());
}
}
}

運(yùn)行上面的代碼會輸出：

優(yōu)先級隊列會按照元素的優(yōu)先級進(jìn)行排序。默認(rèn)情況下，優(yōu)先級隊列中的元素按照自然順序進(jìn)行排序。如果要指定自定義的排序規(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 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());
}
}
}

上面的代碼會輸出：