Java的priorityqueue用法
时间: 2023-05-23 22:02:58 浏览: 101
java集合-PriorityQueue的使用
PriorityQueue是Java中的一个数据结构,可以用来实现优先级队列,其内部使用了一个堆来维护元素的排序。使用PriorityQueue时,可以向队列中添加元素,每添加一个元素,都会根据元素的优先级进行排序,即优先级最高的元素排在队列的前面。在移除元素时,总是移除队列中优先级最高的元素。可以通过实现Comparable接口或使用Comparator来指定元素的优先级。下面是一个PriorityQueue的示例代码:
PriorityQueue<Integer> pq = new PriorityQueue<>();
pq.add(3);
pq.add(1);
pq.add(2);
while (!pq.isEmpty()) {
System.out.println(pq.poll());
}
这段代码会输出1、2、3三个数字,按照由小到大的顺序排列。
阅读全文