PriorityQueue是默認大根堆還是小根堆？

PriorityQueue是Java中的一個優(yōu)先級隊列實現(xiàn)，它根據(jù)元素的優(yōu)先級進行排序。那么，默認情況下，PriorityQueue是大根堆還是小根堆呢？

PriorityQueue的默認行為

在Java中，PriorityQueue默認是一個小根堆。也就是說，元素的排序規(guī)則是按照從小到大的順序排列。這意味著隊列中的最小元素將始終處于隊首。

如何使用PriorityQueue創(chuàng)建大根堆？

如果我們需要創(chuàng)建一個大根堆，也就是需要隊列中的最大元素始終處于隊首，可以通過傳入自定義的Comparator來實現(xiàn)。Comparator可以用于指定元素的排序規(guī)則。

以下是一個使用自定義Comparator創(chuàng)建大根堆的示例代碼：

``` import java.util.Comparator; import java.util.PriorityQueue; public class Main { public static void main(String[] args) { // 創(chuàng)建一個大根堆 PriorityQueue maxHeap = new PriorityQueue<>((a, b) -> b - a); // 添加元素 maxHeap.add(5); maxHeap.add(2); maxHeap.add(8); maxHeap.add(1); // 打印隊列中的元素 while (!maxHeap.isEmpty()) { System.out.println(maxHeap.poll()); } } } ```

運行上述代碼，輸出將會是:

``` 8 5 2 1 ```

總結(jié)

PriorityQueue是Java中的一個優(yōu)先級隊列實現(xiàn)，默認是小根堆。要創(chuàng)建大根堆，可以通過傳入自定義的Comparator來實現(xiàn)。使用PriorityQueue時，需要注意元素的排序規(guī)則，以確保獲取到期望的結(jié)果。