共計 685 個字符,預(yù)計需要花費 2 分鐘才能閱讀完成。
PriorityQueue 是 Java 中的一個數(shù)據(jù)結(jié)構(gòu),它是一個優(yōu)先級隊列,可以根據(jù)元素的優(yōu)先級進行排序和訪問。
PriorityQueue 的用法如下:
-
創(chuàng)建 PriorityQueue 對象:
PriorityQueue<Integer> pq = new PriorityQueue<>();
可以根據(jù)需要指定比較器來創(chuàng)建 PriorityQueue 對象,比如:
PriorityQueue<Integer> pq = new PriorityQueue<>(Collections.reverseOrder());
-
添加元素:
使用add()
或offer()
方法向 PriorityQueue 中添加元素,例如:pq.add(5); pq.offer(10);
-
訪問隊首元素:
使用peek()
方法可以訪問 PriorityQueue 的隊首元素,即優(yōu)先級最高的元素,例如:int first = pq.peek();
-
刪除隊首元素:
使用poll()
方法可以刪除并返回 PriorityQueue 的隊首元素,例如:int removed = pq.poll();
-
判斷隊列是否為空:
使用isEmpty()
方法可以判斷 PriorityQueue 是否為空,例如:boolean empty = pq.isEmpty();
-
獲取隊列元素數(shù)量:
使用size()
方法可以獲取 PriorityQueue 中的元素數(shù)量,例如:int size = pq.size();
需要注意的是,PriorityQueue 中的元素默認按照自然順序進行排序,可以使用比較器來自定義排序規(guī)則。另外,PriorityQueue 不允許插入 null 元素。
丸趣 TV 網(wǎng) – 提供最優(yōu)質(zhì)的資源集合!
正文完