亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

Java數據結構PriorityQueue怎么使用

小億
84
2023-12-19 23:24:17
欄目: 編程語言

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中的元素將按照它們的絕對值大小進行排序。

0
长子县| 贡觉县| 饶阳县| 西乌珠穆沁旗| 仙桃市| 金阳县| 开远市| 西充县| 林芝县| 外汇| 长武县| 泸西县| 通城县| 南安市| 东辽县| 永济市| 屏山县| 阳曲县| 乐安县| 都兰县| 镶黄旗| 天等县| 新竹市| 长丰县| 延川县| 视频| 房产| 安泽县| 河北区| 石林| 西乌| 乌鲁木齐县| 通城县| 平阳县| 盐城市| 正定县| 吴旗县| 彭州市| 安阳市| 呼伦贝尔市| 康乐县|