Java中的PriorityBlockingQueue
介绍:
Java中的PriorityBlockingQueue实现了BlockingQueue接口并支持PriorityQueue的功能。 那么,什么是BlockingQueue?
以下适用于BlockingQueue的任何实现:
- 尝试检索元素时,如果队列为空,线程将等待
- 在有限制的BlockingQueue实现的情况下,线程将等待直到它有空间插入新元素
PriorityBlockingQueue是java.util.concurrent包中存在的无限制并发阻塞队列 。 它不允许空值。
PriorityBlockingQueue中的元素根据其优先级进行轮询。 默认情况下,对象的自然顺序被视为其优先级。 我们可以通过实现Comparable接口或提供Comparator来覆盖默认优先级。
假设我们有一个PriorityBlockingQueue,其中有两个或更多具有最高优先级的元素。 在这种情况下,轮询将随机返回其中之一。
创建
我们可以使用以下构造函数之一来实例化PriorityBlockingQueue :
//creates an empty PriorityBlockingQueue with capacity of 11
PriorityBlockingQueue()//creates a PriorityBlockingQueue containing elements of c
PriorityBlockingQueue(Collection c)//uses given initialCapacity to instantiate a PriorityBlockingQueue
PriorityBlockingQueue(int initialCapacity)/*creates an empty PriorityBlockingQueue with given initialCapacity
* which orders its elements using given comparator
*/
PriorityBlockingQueue(int initialCapacity, Comparator comparator)
常用方法:
让我们快速看一下在使用PriorityBlockingQueue时可以使用的方法:
1.插入:
要将元素插入PriorityBlockingQueue ,我们可以使用以下任何一种方法:
- 布尔值add(E e)
- 布尔报价(E e)
- 无效推(E e)
PriorityBlockingQueue<Integer> pbq = new PriorityBlockingQueue<>();pbq.add(4); //Or
pbq.offer(1); //Or
pbq.put(8);
由于PriorityBlockingQueue是不受限制的,因此它们的行为均相同。 换句话说, offer(e)绝不会返回false , put(e)绝不会阻止该操作。
2.删除:
我们可以通过以下方式之一删除PriorityBlockingQueue中的元素:
- boolean remove(Object obj):此方法删除对象obj(如果存在)并返回true 。 如果不存在这样的元素,则返回false
//Assuming pbq has [1, 4, 8] as its elements boolean result = pbq.remove(4); //true System.out.println(pbq); [1, 8]
- E poll(): poll()方法同时检索和删除队列的head元素。 如果队列为空,则返回null
//Assuming pbq has [1, 4, 8] as its elements int polledItem = pbq.poll(); //1 System.out.println(pbq); [4, 8]
- E take()抛出InterruptedException:与poll()一样 ,它检索并删除给定队列开头的元素。 但是, 它将进行阻塞调用,即,如有必要,它将等待直到元素可用
3.其他方法:
其他常用的方法包括:
- e peek():检索而不是从队列中删除元素
//Assuming pbq has [1, 4, 8] as its elements int item = pbq.peek(); //1System.out.println(pbq); [1, 4, 8]
- boolean contains(Object obj):检查给定的ob j是否存在于队列中
- int size():返回队列的大小
- void clear():删除队列中的所有元素
- Object [] toArray():返回一个数组,该数组包含上下文中队列的所有元素
- 比较器比较器():返回比较器用于排序队列中的元素
- intrainToTo(Collection c):删除队列中所有可用的元素,并将它们添加到给定的Collection中 。 它还返回传输的元素数
- intrainTo(Collection c,int maxElements):从队列中移除最多maxElements个元素,并将其添加到给定的Collection c中
结论:
在本快速教程中,我们探讨了PriorityBlockingQueue是什么以及如何使用它。 它是线程安全的实现,并阻止轮询,直到某个元素可用为止。
成为第一个发表评论的人。
翻译自: https://www.javacodegeeks.com/2019/05/priorityblockingqueue-java.html
Java中的PriorityBlockingQueue相关推荐
- Java中的5大队列,你知道几个?
作者 | 王磊 来源 | Java中文社群(ID:javacn666) 通过前面文章的学习<一文详解「队列」,手撸队列的3种方法!>我们知道了队列(Queue)是先进先出(FIFO)的,并 ...
- java add offer_图解Java中的5大队列!(干货收藏)
Java 中的队列有很多,例如:ArrayBlockingQueue.LinkedBlockingQueue.PriorityQueue.DelayQueue.SynchronousQueue等,那它 ...
- 一篇图看清Java中的各种Queue
说到数据结构,我们大概可以列出这么几个:数组,链表,栈,队列,集合,哈希表. 其中 队列 作为一个常用的数据结构,在Java中也有各种形式的实现. 顶级接口为java.util.queue. java ...
- java中的数据结构总结
Java的类库实在是很多,以至于很多人都不太了解,结果总是自己造轮子. 下面汇总了Java中的一些数据结构,加上一些实现的分析,同时备忘. 至于时间复杂度,个人觉得写出来的用处不大.如果明白它是怎么实 ...
- 万字长文深入理解java中的集合-附PDF下载
文章目录 1. 前言 2. List 2.1 fail-safe fail-fast知多少 2.1.1 Fail-fast Iterator 2.1.2 Fail-fast 的原理 2.1.3 Fai ...
- java中的数组、队列、堆栈
声明一个数组 Java代码 String[] aArray = new String[5]; String[] bArray = {"a","b"," ...
- java中四种线程池的区别
本文按: 一. 线程池的使用 二. 几种线程池的区别 三. 如何合理配置线程池 一.线程池的使用 在Java中,通常使用Executors 获取线程池.常用的线程池有以下几种: (1)CachedTh ...
- Java中的ThreadPoolExecutor类
转载自 Java中的ThreadPoolExecutor类 在前面的文章中,我们使用线程的时候就去创建一个线程,这样实现起来非常简便,但是就会有一个问题: 如果并发的线程数量很多,并且每个线程都是执 ...
- java如何实例化集合_如何在java中实例化一个Queue对象?
Queue是一个接口,这意味着你不能直接构造一个Queue . 最好的select是构造一个已经实现Queue接口的类,如下所示: AbstractQueue , ArrayBlockingQueue ...
最新文章
- jquery计算表格列,求和
- Util包中Arrays
- Chart控件X轴显示不全的解决方法
- 50张图片做出李飞飞数万张的效果,类脑AI竟然这样玩?
- OpenGL基础19:法向量与漫反射
- 图片没有.png或者jpg后缀能不能加载?
- 大华出入口管理系统H710服务器配置,DH-DSS-H710S2 大华出入口综合管理系统 停车场收费 支持人脸相机设备添加...
- SYN 包(synchronize)
- 工业级路由器和家用路由器的区别_工业级路由器和家用路由器有何区别?
- c语言计次循环首,易语言内存读取获得当前PC已经登陆微信号的代码
- iOS HTTPS证书不受信任解决办法
- SQL Server之坑
- 无符号整数--拼数字
- RuntimeError: NCCL error in:torch/lib/c10d/ProcessGroupNCCL.cpp:514, invalid usage, NCCL version 踩坑
- vue 网页生成二维码,微信扫一扫在手机打开页面
- C#模拟银行转账系统
- 广州小学生米饭行为实验:米饭被大骂一个月会变臭
- Android 上面关于不受控制3RD原生代码崩溃问题
- 【应用多元统计分析】上机四五——主成分分析因子分析
- Eclipse 代码提示卡顿