347.前K个高频元素

使用PriorityQueue来实现堆的功能

PriorityQueue是Java提供的优先级队列,可以作为堆的一种实现方式。默认情况下,PriorityQueue是一个小顶堆。

在给定的代码中,通过创建PriorityQueue<Integer>对象并传入自定义的比较器,我们可以实现根据元素的频率进行升序排列的堆。

比较器的compare方法定义了元素之间的比较逻辑,根据频率来确定元素的顺序。

posted @ 2024-03-27 21:25  翻斗花园小美Q  阅读(2)  评论(0编辑  收藏  举报