PriorityQueue是一個有序的隊列,通常用于實現堆(heap)數據結構。
首先,要使用PriorityQueue,需要導入java.util.PriorityQueue類。
然后,可以創建一個PriorityQueue對象,指定元素的類型。例如,創建一個整數類型的PriorityQueue:
import java.util.PriorityQueue;
PriorityQueue<Integer> pq = new PriorityQueue<>();
接下來,可以使用add()或offer()方法將元素添加到PriorityQueue中。例如,添加一些整數到PriorityQueue中:
pq.add(5);
pq.add(10);
pq.add(3);
元素將按照它們的自然順序(升序)進行排序。
你可以使用peek()方法獲取PriorityQueue中的最小元素,使用poll()方法獲取并刪除PriorityQueue中的最小元素。例如:
System.out.println(pq.peek()); // 輸出3
System.out.println(pq.poll()); // 輸出3,并從PriorityQueue中移除3
你也可以使用size()方法獲取PriorityQueue中元素的個數,isEmpty()方法判斷PriorityQueue是否為空。例如:
System.out.println(pq.size()); // 輸出2
System.out.println(pq.isEmpty()); // 輸出false
此外,PriorityQueue還提供了一些其他方法,例如remove()用于刪除指定的元素,contains()用于判斷PriorityQueue是否包含指定元素等。
需要注意的是,PriorityQueue不允許添加null元素。
另外,如果你想自定義元素的排序方式,可以傳入一個Comparator對象給PriorityQueue的構造函數。例如,創建一個按照元素的絕對值大小進行排序的PriorityQueue:
PriorityQueue<Integer> pq = new PriorityQueue<>((a, b) -> Math.abs(a) - Math.abs(b));
這樣,PriorityQueue中的元素將按照它們的絕對值大小進行排序。