Java 【数据结构】 优先级队列(PriorityQueue)和堆(Heap)【神装】

在Java中,PriorityQueue是一个基于堆实现的无界队列。每次从队列中提取元素都是提取最小(或最大)元素,这就是为什么它被称为优先级队列。

下面是如何使用PriorityQueue的示例代码:




import java.util.PriorityQueue;
 
public class PriorityQueueExample {
    public static void main(String[] args) {
        PriorityQueue<Integer> priorityQueue = new PriorityQueue<>();
 
        // 添加元素
        priorityQueue.offer(30);
        priorityQueue.offer(10);
        priorityQueue.offer(20);
 
        // 查看队首元素
        System.out.println("Front element: " + priorityQueue.peek()); // 输出:Front element: 10
 
        // 移除并返回队首元素
        System.out.println("Removed element: " + priorityQueue.poll()); // 输出:Removed element: 10
 
        // 判断队列是否为空
        System.out.println("Is queue empty? " + priorityQueue.isEmpty()); // 输出:Is queue empty? false
 
        // 清空队列
        priorityQueue.clear();
        System.out.println("Is queue empty after clearing? " + priorityQueue.isEmpty()); // 输出:Is queue empty after clearing? true
    }
}

在上述代码中,我们创建了一个PriorityQueue,向其中添加了几个整数。我们使用peek()方法来查看队首元素,使用poll()方法来移除并返回队首元素。我们还检查了队列是否为空,并清空了队列。

堆(Heap)是一个具有特殊属性的完全二叉树:每个节点的值都大于或等于(或小于或等于)其子节点的值,称为最大堆或最小堆。在Java中,PriorityQueue内部就是通过堆来实现的。

堆通常用于实现优先队列,还可以用于排序等操作。但是,在Java的标准库中,堆的直接操作相对较少,因为PriorityQueue已经提供了相同的功能,并且使用更方便。因此,在实际编程中,堆的直接操作通常会使用PriorityQueue

评论已关闭

推荐阅读

DDPG 模型解析,附Pytorch完整代码
2024年11月24日
DQN 模型解析,附Pytorch完整代码
2024年11月24日
AIGC实战——Transformer模型
2024年12月01日
Socket TCP 和 UDP 编程基础(Python)
2024年11月30日
python , tcp , udp
如何使用 ChatGPT 进行学术润色?你需要这些指令
2024年12月01日
AI
最新 Python 调用 OpenAi 详细教程实现问答、图像合成、图像理解、语音合成、语音识别(详细教程)
2024年11月24日
ChatGPT 和 DALL·E 2 配合生成故事绘本
2024年12月01日
omegaconf,一个超强的 Python 库!
2024年11月24日
【视觉AIGC识别】误差特征、人脸伪造检测、其他类型假图检测
2024年12月01日
[超级详细]如何在深度学习训练模型过程中使用 GPU 加速
2024年11月29日
Python 物理引擎pymunk最完整教程
2024年11月27日
MediaPipe 人体姿态与手指关键点检测教程
2024年11月27日
深入了解 Taipy:Python 打造 Web 应用的全面教程
2024年11月26日
基于Transformer的时间序列预测模型
2024年11月25日
Python在金融大数据分析中的AI应用(股价分析、量化交易)实战
2024年11月25日
AIGC Gradio系列学习教程之Components
2024年12月01日
Python3 `asyncio` — 异步 I/O,事件循环和并发工具
2024年11月30日
llama-factory SFT系列教程:大模型在自定义数据集 LoRA 训练与部署
2024年12月01日
Python 多线程和多进程用法
2024年11月24日
Python socket详解,全网最全教程
2024年11月27日