Java-PriorityQueue 优先队列(结构与用法)

1. 数据结构

1.1

2.Java使用

2.1 核心要点

  • PriorityQueue是一个无限制的队列,并且动态增长。
  • 默认情况下,优先级队列的对象按自然顺序排序。
  • PriorityQueue 不是线程安全的。多线程情况下可以使用PriorityBlockingQueue。

2.2 构造函数

  • PriorityQueue():使用默认初始容量(11)构造空队列,该容量根据其自然顺序对其元素进行排序。
  • PriorityQueue(Collection c):构造包含指定集合中元素的空队列。
  • PriorityQueue(int initialCapacity):构造具有指定初始容量的空队列,该容量根据其自然顺序对其元素进行排序。
  • PriorityQueue(int initialCapacity,Comparator comparator):构造具有指定初始容量的空队列,该容量根据指定的比较器对其元素进行排序。
  • PriorityQueue(PriorityQueue c):构造包含指定优先级队列中元素的空队列。
  • PriorityQueue(SortedSet c):构造包含指定有序集合中元素的空队列。

2.3 方法

  1. boolean add(object):将指定的元素插入此优先级队列。
  2. boolean offer(object):将指定的元素插入此优先级队列。
  3. boolean remove(object):从此队列中删除指定元素的单个实例(如果存在)。
  4. Object poll():检索并删除此队列的头部,如果此队列为空,则返回null。
  5. Object element():检索但不删除此队列的头部,如果此队列为空,则返回null。
  6. Object peek():检索但不删除此队列的头部,如果此队列为空,则返回null。
  7. void clear():从此优先级队列中删除所有元素。
  8. boolean contains(Object o):如果此队列包含指定的元素,则返回true。

3.示例

3.1 题目

力扣第2558题,一道简单题,但是对上诉数据结构不熟悉就做不出。

3.2 思路

直接使用PriorityQueue即可。

3.3 代码实现

代码实现:

java 复制代码
class Solution {
    public long pickGifts(int[] gifts, int k) {
        PriorityQueue<Integer> pq = new PriorityQueue<Integer>((a, b) -> b - a);
        for (int gift : gifts) {
            pq.offer(gift);
        }
        while (k > 0) {
            k--;
            int x = pq.poll();
            pq.offer((int) Math.sqrt(x));
        }
        long res = 0;
        while (!pq.isEmpty()) {
            res += pq.poll();
        }
        return res;
    }
}
相关推荐
他们都不看好你,偏偏你最不争气1 天前
【iOS】AFNetworking
开发语言·macos·ios·objective-c
月阳羊1 天前
【硬件-笔试面试题-95】硬件/电子工程师,笔试面试题(知识点:RC电路中的时间常数)
java·经验分享·单片机·嵌入式硬件·面试
Bigemap1 天前
BigemapPro快速添加历史影像(Arcgis卫星地图历史地图)
java·开发语言
IT学长编程1 天前
计算机毕业设计 基于Hadoop的健康饮食推荐系统的设计与实现 Java 大数据毕业设计 Hadoop毕业设计选题【附源码+文档报告+安装调试】
java·大数据·hadoop·毕业设计·课程设计·推荐算法·毕业论文
hrrrrb1 天前
【Python】字符串
java·前端·python
进击的_鹏1 天前
【C++11】initializer_list列表初始化、右值引用和移动语义、可变参数模版等
开发语言·c++
mark-puls1 天前
C语言打印爱心
c语言·开发语言·算法
mkhase1 天前
9.12-QT-基本登陆界面实现
java·jvm·qt
yinke小琪1 天前
说说hashCode() 和 equals() 之间的关系
java·后端·面试
若鱼19191 天前
Kafka如何配置生产者拦截器和消费者拦截器
java·kafka