Java PriorityQueue add()方法与示例
时间: 2024-02-25 11:31:14 浏览: 196
Java的优先队列PriorityQueue原理及实例分析
Java PriorityQueue类是一个基于优先级堆的无界优先级队列,它的元素按照优先级顺序进行排列。在PriorityQueue中,每个元素都有一个优先级,优先级最高的元素排在队列的最前面。
add()方法是PriorityQueue类中用于向队列中添加元素的方法。它的语法如下:
```
public boolean add(E e)
```
其中,E代表队列中元素的类型。该方法的参数是要添加的元素,返回值是一个布尔值,表示元素是否成功添加到队列中。
下面是一个示例,演示如何使用PriorityQueue的add()方法向队列中添加元素:
```java
import java.util.PriorityQueue;
public class PriorityQueueDemo {
public static void main(String[] args) {
// 创建一个PriorityQueue对象
PriorityQueue<Integer> pq = new PriorityQueue<>();
// 向队列中添加元素
pq.add(5);
pq.add(3);
pq.add(7);
pq.add(1);
pq.add(9);
// 输出队列中的元素
System.out.println("队列中的元素为:");
while (!pq.isEmpty()) {
System.out.print(pq.poll() + " ");
}
}
}
```
运行以上代码,输出结果为:
```
队列中的元素为:
1 3 5 7 9
```
可以看到,我们使用add()方法向PriorityQueue对象中添加了几个整数,然后使用poll()方法逐个弹出队列中的元素,按照优先级从小到大输出。
阅读全文