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;
    }
}
相关推荐
Otaku love travel22 分钟前
老系统改造增加初始化,自动化数据源配置(tomcat+jsp+springmvc)
java·tomcat·初始化·动态数据源
DKPT35 分钟前
Java设计模式之行为型模式(责任链模式)介绍与说明
java·笔记·学习·观察者模式·设计模式
L_autinue_Star1 小时前
手写vector容器:C++模板实战指南(从0到1掌握泛型编程)
java·c语言·开发语言·c++·学习·stl
晨岳1 小时前
CentOS 安装 JDK+ NGINX+ Tomcat + Redis + MySQL搭建项目环境
java·redis·mysql·nginx·centos·tomcat
执笔诉情殇〆1 小时前
前后端分离(java) 和 Nginx在服务器上的完整部署方案(redis、minio)
java·服务器·redis·nginx·minio
元气小嘉1 小时前
前端技术小结
开发语言·前端·javascript·vue.js·人工智能
YuTaoShao1 小时前
【LeetCode 热题 100】24. 两两交换链表中的节点——(解法一)迭代+哨兵
java·算法·leetcode·链表
励志的大鹰哥1 小时前
V少JS基础班之第七弹
开发语言·javascript·ecmascript
程序员的世界你不懂2 小时前
(20)Java+Playwright自动化测试- 操作鼠标拖拽 - 上篇
java·python·计算机外设
AI360labs_atyun2 小时前
Java在AI时代的演进与应用:一个务实的视角
java·开发语言·人工智能·科技·学习·ai