java创建优先权队列
时间: 2023-12-13 09:29:31 浏览: 79
Java优先队列的实现
可以使用Java中的PriorityQueue类来创建优先队列。PriorityQueue是一个基于优先级堆的无界优先队列,它的元素按照自然顺序进行排序或者根据构造函数中提供的Comparator进行排序。以下是一个示例代码:
```
import java.util.PriorityQueue;
public class PriorityQueueExample {
public static void main(String[] args) {
// 创建一个优先队列
PriorityQueue<Integer> pq = new PriorityQueue<>();
// 添加元素到队列中
pq.add(5);
pq.add(1);
pq.add(10);
pq.add(3);
// 输出队列中的元素
while (!pq.isEmpty()) {
System.out.print(pq.poll() + " ");
}
}
}
```
输出结果为:1 3 5 10
阅读全文