Java 优先队列知识总结_priorityqueue pq = new priorityqueue

作者：weixin_40725706 | 2024-03-21 00:26:49

踩

priorityqueue pq = new priorityqueue((a, b) -> (b - a));

本文介绍一些 Java 中数据类型 PriorityQueue 的简单使用方法。

优先队列介绍

常用方法：

pq.offer(num);	// 添加一个元素
pq.poll();		// 移除并返回队首的元素
pq.peek();		// 返回队首的元素
1
2
3

默认的就是从小到大排序的小根堆。

PriorityQueue<Integer> pq = new PriorityQueue<Integer>();
1

在这里插入代码片
1

// 按照第一个元素从大到小进行排序
PriorityQueue<int[]> pq = new PriorityQueue<>((a, b) -> b[0] - a[0]);
1
2

一般来讲，对于 lambda 自定义排序：

(a, b) -> a - b	// 表示升序
(a, b) -> b - a // 表示降序
1
2

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/weixin_40725706/article/detail/277080