创建一个新的PriorityQueue对象。可以使用以下代码创建一个空的优先级队列:
PriorityQueue<Integer> pq = new PriorityQueue<>();
这行代码创建了一个整型的优先级队列,默认情况下是升序排列。也就是说,拿出来的第一个元素一定是优先级最低的元素,也就是队列中最小的元素。
也可以在创建时指定初始容量和比较器,例如:
PriorityQueue<Integer> pq = new PriorityQueue<>(Collections.reverseOrder());
这行代码创建了一个整型的优先级队列,使用了Collections.reverseOrder()方法来将队列中的元素按照降序排列。
//常用方法
1.将元素添加到优先级队列中。可以使用add()或offer()方法将元素添加到队列中,例如:
```
pq.add(10);
pq.offer(20);
```
2. 获取并移除队列中的头部元素。可以使用poll()方法获取并移除队列中的头部元素,例如:
```
int head = pq.poll();
```
3. 获取但不移除队列中的头部元素。可以使用peek()方法获取但不移除队列中的头部元素,例如:
```
int head = pq.peek();
```
4. 判断优先级队列是否为空。可以使用isEmpty()方法判断优先级队列是否为空,例如:
```
boolean empty = pq.isEmpty();
```
5. 获取优先级队列的大小。可以使用size()方法获取优先级队列的大小,例如:
```
int size = pq.size();
```
以上就是简单介绍如何使用Java中的优先级队列(PriorityQueue)了,希望能对你有所帮助!
Java优先级队列的简单使用
最新推荐文章于 2024-07-24 12:40:06 发布
本文介绍了如何在Java中创建PriorityQueue对象,包括默认升序和降序排列,以及常用的添加、获取、判断空和获取大小等方法。
摘要由CSDN通过智能技术生成