PriorityQueue的offen和poll方法
时间: 2024-02-23 17:54:30 浏览: 133
java集合-PriorityQueue的使用
PriorityQueue是Java中的一个优先级队列实现类,它可以根据元素的优先级进行排序和访问。PriorityQueue类提供了一些常用的方法,其中包括offer()和poll()方法。
1. offer()方法:该方法用于向优先级队列中插入元素。插入的元素会根据其优先级被放置在合适的位置上,以保证队列中的元素始终按照优先级有序。如果插入成功,则返回true;如果队列已满,则返回false。
2. poll()方法:该方法用于从优先级队列中获取并删除队首元素。获取的元素是具有最高优先级的元素。如果队列为空,则返回null。
示例代码如下所示:
```java
import java.util.PriorityQueue;
public class PriorityQueueExample {
public static void main(String[] args) {
// 创建一个优先级队列
PriorityQueue<Integer> pq = new PriorityQueue<>();
// 向队列中插入元素
pq.offer(5);
pq.offer(2);
pq.offer(8);
pq.offer(1);
// 获取并删除队首元素
int firstElement = pq.poll();
System.out.println("First Element: " + firstElement);
// 输出队列中剩余的元素
System.out.println("Remaining Elements: " + pq);
}
}
```
输出结果为:
```
First Element: 1
Remaining Elements: [2, 5, 8]
```
阅读全文