Java：PriorityQueue详解——从零基础到应用

我心向阳iu

已于 2023-10-11 16:57:42 修改

阅读量5.6k

点赞数 9

分类专栏： # Java进阶 Java面试知识点精讲文章标签： java 算法开发语言

于 2022-07-17 17:37:30 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_45525272/article/details/125833529

版权

Java面试知识点精讲同时被 2 个专栏收录

402 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

Java进阶

65 篇文章

订阅专栏

本文详细介绍了Java中的PriorityQueue，包括其基本规则、时间复杂度、方法API。重点讲解如何通过Comparator和lambda表达式实现大顶堆，并提供代码案例。此外，还探讨了比较器的深入应用，以及如何利用PriorityQueue解决LeetCode中的实际问题——找到出现频率最高的k个数字。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

概念
入门代码
深入探究
解决实际问题
- 力扣：出现频率最高的 k 个数字

概念

官网是这么说的：一个基于优先级堆的无界优先级队列。
（本质：就是个优先级队列就完了）

优先级队列的元素进行排序，根据他们的自然排序，或通过设置在队列 Comparator 排序规则，这取决于使用哪个构造函数。

构造方法如下所示：

方法	说明
`PriorityQueue()`	创建一个默认的初始容量 `PriorityQueue`（11），命令其元素按其自然排序（从小到大，默认出来就是小根堆）
`PriorityQueue(Collection<? extends E> c)`	创建一个 `PriorityQueue`包含在指定集合的元素（c的元素都被放置到优先级队列集合）。
`PriorityQueue(Comparator<? super E> comparator)`	创建一个默认的初始容量和它的元素是按指定的比较器 `PriorityQueue`。