在Java中,PriorityQueue是一個基于優先級的隊列。要插入元素,可以使用offer()
方法。以下是一個簡單的示例:
import java.util.Comparator;
import java.util.PriorityQueue;
public class Main {
public static void main(String[] args) {
// 創建一個優先級隊列,按照元素的自然順序排序(從小到大)
PriorityQueue<Integer> priorityQueue = new PriorityQueue<>();
// 插入元素到優先級隊列
priorityQueue.offer(5);
priorityQueue.offer(3);
priorityQueue.offer(8);
priorityQueue.offer(1);
// 打印優先級隊列中的元素
System.out.println("PriorityQueue: " + priorityQueue);
}
}
如果你想根據自定義的比較器(Comparator)來排序元素,可以在創建PriorityQueue時傳入一個Comparator實例。例如,以下示例創建了一個按照元素降序排序的優先級隊列:
import java.util.Comparator;
import java.util.PriorityQueue;
public class Main {
public static void main(String[] args) {
// 創建一個優先級隊列,按照元素的自然順序排序(從小到大)
PriorityQueue<Integer> priorityQueue = new PriorityQueue<>(Comparator.reverseOrder());
// 插入元素到優先級隊列
priorityQueue.offer(5);
priorityQueue.offer(3);
priorityQueue.offer(8);
priorityQueue.offer(1);
// 打印優先級隊列中的元素
System.out.println("PriorityQueue: " + priorityQueue);
}
}
在這個示例中,我們使用了Comparator.reverseOrder()
來創建一個降序排序的比較器,并將其傳遞給PriorityQueue的構造函數。這樣,隊列中的元素將按照降序排列。