java的优先级队列怎么使用

66次阅读
没有评论

共计 990 个字符,预计需要花费 3 分钟才能阅读完成。

Java 的优先级队列可以使用 java.util.PriorityQueue 类来实现。下面是一个使用优先级队列的示例:

import java.util.PriorityQueue;
public class PriorityQueueExample {public static void main(String[] args) {
// 创建一个优先级队列
PriorityQueue priorityQueue = new PriorityQueue();
// 添加元素到队列
priorityQueue.offer(5);
priorityQueue.offer(2);
priorityQueue.offer(8);
priorityQueue.offer(3);
// 打印队列中的元素
while (!priorityQueue.isEmpty()) {System.out.println(priorityQueue.poll());
}
}
}

运行上面的代码会输出:

2
3
5
8

优先级队列会按照元素的优先级进行排序。默认情况下,优先级队列中的元素按照自然顺序进行排序。如果要指定自定义的排序规则,可以通过传入 Comparator 对象来创建优先级队列,例如:

import java.util.Comparator;
import java.util.PriorityQueue;
public class PriorityQueueExample {public static void main(String[] args) {
// 创建一个优先级队列,使用自定义的排序规则
PriorityQueue priorityQueue = new PriorityQueue(Comparator.reverseOrder());
// 添加元素到队列
priorityQueue.offer(5);
priorityQueue.offer(2);
priorityQueue.offer(8);
priorityQueue.offer(3);
// 打印队列中的元素
while (!priorityQueue.isEmpty()) {System.out.println(priorityQueue.poll());
}
}
}

上面的代码会输出:

8
5
3
2

这里我们通过传入 Comparator.reverseOrder() 来创建一个比较器,使得元素按照降序排序。

丸趣 TV 网 – 提供最优质的资源集合!

正文完
 
丸趣
版权声明:本站原创文章,由 丸趣 2023-12-21发表,共计990字。
转载说明:除特殊说明外本站除技术相关以外文章皆由网络搜集发布,转载请注明出处。
评论(没有评论)