热门标签
热门文章
当前位置: article > 正文
Java学习之数据结构篇------PriorityQueue优先队列_java priorityqueue (a, b)->(a.val - b.val)
作者：小小林熬夜学编程 | 2024-03-21 00:41:59
赞
踩
java priorityqueue (a, b)->(a.val - b.val)
优先队列的基本概念
- PriorityQueue优先队列的实现基于堆，堆又是基于数组。
- 优先队列是基于优先级的 “先出”---------先取出优先级大的
- 在JAVA中，优先队列的优先级可以在创建时根据参数给出
- 优先队列添加元素必须是可以比较的数据
- 默认情况下，PriorityQueue的基于自然顺序的，即从小到大，最小的元素在队头。
- PriorityQueue不是线程安全的，不适用于并发情况；
PriorityBlockingQueue是线程安全的，可用于并发情况下。
优先队列的方法
优先队列的方法主要是添加元素和取出元素的操作：
| 操作 | 可用方法 | 区别 |
|---|---|---|
| 添加元素 | add() offer() |
当队列满的时候，add抛出异常，offer 返回false |
| 删除元素 | remove() poll() |
当队列空的时候，remove抛出异常，offer返回false |
| 清空队列 | clear() | 删除所有元素 |
| 获取队首 |
推荐阅读
相关标签
