Java中的PriorityQueue是一個基于優先級的隊列,它實現了Queue接口。默認情況下,優先級最高的元素(即自然順序最大的元素)會被放在隊列的頭部。PriorityQueue內部使用堆(Heap)數據結構來存儲元素,因此插入和刪除操作的時間復雜度都是O(log n)。
要實現一個PriorityQueue,你可以按照以下步驟進行:
java.util.PriorityQueue
類。import java.util.PriorityQueue;
PriorityQueue<Integer> priorityQueue = new PriorityQueue<>();
priorityQueue.add(5);
priorityQueue.add(3);
priorityQueue.add(8);
priorityQueue.add(1);
int highestPriorityElement = priorityQueue.poll();
System.out.println("Highest priority element: " + highestPriorityElement);
int size = priorityQueue.size();
System.out.println("Queue size: " + size);
for (Integer element : priorityQueue) {
System.out.println(element);
}
注意:PriorityQueue是無序的,所以輸出的元素順序可能與添加時的順序不同。如果你需要按照插入順序遍歷元素,可以考慮使用LinkedBlockingQueue代替。