复制
收藏
提问
全网
2个月前
java优先级队列
来源9
+6
1Java数据结构（七）——优先级队列与PriorityQueue-CSDN博客
blog.csdn
2Java PriorityQueue（优先队列）-CSDN博客
blog.csdn
3Java的优先队列PriorityQueue详解 - 程序咖啡 - 博客园
博客园
4Java PriorityQueue - Java教程 - 菜鸟教程
cainiaojc
5使用PriorityQueue - Java教程 - 廖雪峰的官方网站
廖雪峰的官方网站
610 张手绘图详解Java 优先级队列PriorityQueue | 二哥的Java ...
javabetter
7Java一分钟之-高级集合框架：优先队列(PriorityQueue) - 腾讯云
cloud.tencent
查看更多（2）
理解问题java优先级队列
已完成理解「java优先级队列」
展开阅读网页
- Java中的优先级队列是一种特殊类型的队列，它根据元素的优先级顺序进行排序，优先级最高的元素最先被取出。
-
基本概念
- 优先级队列：元素按优先级排序，最高优先级的元素最先被取出。1
- 堆：优先级队列通常使用堆数据结构实现，堆是一种特殊的完全二叉树，每个节点的值总是大于或等于其子节点的值（最大堆）。1
-
PriorityQueue 类
- 构造方法：可以通过无参构造方法或传递一个比较器对象来创建PriorityQueue。24
- 常用方法：add()用于添加元素，poll()用于取出并移除队列头部元素，peek()用于查看但不移除队列头部元素。23
- 排序规则：默认情况下，元素按自然顺序排序，但可以通过传递比较器对象来定义自定义排序规则。23
-
应用场景
- 优先级队列广泛应用于任务调度、银行排队系统等场景，其中需要根据任务或请求的优先级进行处理。59
更专业一些 
转笔记
专业
java优先级队列不在提醒