并发之PriorityBlockingQueue简单使用

2024-06-20 03:48

本文主要是介绍并发之PriorityBlockingQueue简单使用,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

PriorityBlockingQueue是一个支持优先级的无界阻塞队列,直到系统资源耗尽。默认情况下元素采用自然顺序升序排列。也可以自定义类实现compareTo()方法来指定元素排序规则,或者初始化PriorityBlockingQueue时,指定构造参数Comparator来对元素进行排序。但需要注意的是不能保证同优先级元素的顺序。PriorityBlockingQueue也是基于最小二叉堆实现,使用基于CAS实现的自旋锁来控制队列的动态扩容,保证了扩容操作不会阻塞take操作的执行

实现类需要自己实现一个继承了 Comparator 接口的类, 在插入资源时会按照自定义的排序规则来对资源数组进行排序。 其中值大的排在数组后面 ,取值时从数组投开始取


/*** 生产者**/
public class ExBean implements Comparable<ExBean> {int id;String name;public String getName() {return name;}public int getId() {return id;}public void setName(String name) {this.name = name;}public void setId(int id) {this.id = id;}public ExBean(int id,String name) {this.name = name;this.id = id;}@Overridepublic int compareTo(ExBean exBean) {return this.id - exBean.getId();}@Overridepublic String toString() {return "ExBean{" +"id=" + id +", name='" + name + '\'' +'}';}
}

PriorityBlockingQueue有四个构造方法:

  1. public PriorityBlockingQueue()
  2. public PriorityBlockingQueue(int initialCapacity)//
    根据initialCapacity来设置队列的初始容量
  3. public PriorityBlockingQueue(int initialCapacity, Comparator<? super
    E> comparator)// 根据initialCapacity来设置队列的初始容量,并根据comparator对象来对数据进行排序
  4. public PriorityBlockingQueue(Collection<? extends E> c)// 根据集合来创建队列

常用的添加元素函数

  1. add():若超出了度列的长度会直接抛出异常:
  2. put():若向队尾添加元素的时候发现队列已经满了会发生阻塞一直等待空间,以加入元素。
  3. offer():如果发现队列已满无法添加的话,会直接返回false。

从队列中取出并移除头元素的方法

  1. poll():若队列为空,返回null。
  2. remove():若队列为空,抛出NoSuchElementException异常。
  3. take():若队列为空,发生阻塞,等待有元素。

返回队列头列表

  1. element():返回队列头元素,如果为空则抛出异常NoSuchEleMentException
  2. peek():返回队列头元素,如果为空则返回null

ExQueueManager.class

public class ExQueueManager {private static ExQueueManager manager;private PriorityBlockingQueue<Object> queue ;private ExQueueManager(){queue = new PriorityBlockingQueue();}public static ExQueueManager getInstance(){if (null==manager){synchronized (ExQueueManager.class){if (null==manager){manager = new ExQueueManager();}}}return manager ;}/*** 添加** @param t* @param <T>*/public <T extends Comparable> void add(T t){queue.add(t);}/*** 取出*/public <T extends Comparable> T take(){try {if (!queue.isEmpty()){return (T) queue.take();}} catch (InterruptedException e) {e.printStackTrace();}return null ;}public boolean isEmpty(){return queue.isEmpty();}}

消费者


/*** 消費者*/
public class ExQueueThread extends Thread {@Overridepublic void run() {super.run();try {while (!ExQueueManager.getInstance().isEmpty()){/*同时取三个 用来消费*/ExBean t = ExQueueManager.getInstance().take();ExBean t1 = ExQueueManager.getInstance().take();ExBean t2 = ExQueueManager.getInstance().take();Thread.sleep(3000);Log.v("tag","[ExBean]->"+t.toString());Log.v("tag","[ExBean]->"+t1.toString());Log.v("tag","[ExBean]->"+t2.toString());}} catch (InterruptedException e) {e.printStackTrace();}}
}

测试结果

    private void initQueue() {for (int i=0;i<10;i++){ExQueueManager.getInstance().add(new ExBean(i,"公司大發噶的風格 i="+i));}new ExQueueThread().start();}

在这里插入图片描述

这篇关于并发之PriorityBlockingQueue简单使用的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1077011

相关文章

Java学习手册之Filter和Listener使用方法

《Java学习手册之Filter和Listener使用方法》:本文主要介绍Java学习手册之Filter和Listener使用方法的相关资料,Filter是一种拦截器,可以在请求到达Servl... 目录一、Filter(过滤器)1. Filter 的工作原理2. Filter 的配置与使用二、Listen

Pandas使用AdaBoost进行分类的实现

《Pandas使用AdaBoost进行分类的实现》Pandas和AdaBoost分类算法,可以高效地进行数据预处理和分类任务,本文主要介绍了Pandas使用AdaBoost进行分类的实现,具有一定的参... 目录什么是 AdaBoost?使用 AdaBoost 的步骤安装必要的库步骤一:数据准备步骤二:模型

使用Pandas进行均值填充的实现

《使用Pandas进行均值填充的实现》缺失数据(NaN值)是一个常见的问题,我们可以通过多种方法来处理缺失数据,其中一种常用的方法是均值填充,本文主要介绍了使用Pandas进行均值填充的实现,感兴趣的... 目录什么是均值填充?为什么选择均值填充?均值填充的步骤实际代码示例总结在数据分析和处理过程中,缺失数

如何使用 Python 读取 Excel 数据

《如何使用Python读取Excel数据》:本文主要介绍使用Python读取Excel数据的详细教程,通过pandas和openpyxl,你可以轻松读取Excel文件,并进行各种数据处理操... 目录使用 python 读取 Excel 数据的详细教程1. 安装必要的依赖2. 读取 Excel 文件3. 读

解决Maven项目idea找不到本地仓库jar包问题以及使用mvn install:install-file

《解决Maven项目idea找不到本地仓库jar包问题以及使用mvninstall:install-file》:本文主要介绍解决Maven项目idea找不到本地仓库jar包问题以及使用mvnin... 目录Maven项目idea找不到本地仓库jar包以及使用mvn install:install-file基

Python使用getopt处理命令行参数示例解析(最佳实践)

《Python使用getopt处理命令行参数示例解析(最佳实践)》getopt模块是Python标准库中一个简单但强大的命令行参数处理工具,它特别适合那些需要快速实现基本命令行参数解析的场景,或者需要... 目录为什么需要处理命令行参数?getopt模块基础实际应用示例与其他参数处理方式的比较常见问http

C 语言中enum枚举的定义和使用小结

《C语言中enum枚举的定义和使用小结》在C语言里,enum(枚举)是一种用户自定义的数据类型,它能够让你创建一组具名的整数常量,下面我会从定义、使用、特性等方面详细介绍enum,感兴趣的朋友一起看... 目录1、引言2、基本定义3、定义枚举变量4、自定义枚举常量的值5、枚举与switch语句结合使用6、枚

使用Python从PPT文档中提取图片和图片信息(如坐标、宽度和高度等)

《使用Python从PPT文档中提取图片和图片信息(如坐标、宽度和高度等)》PPT是一种高效的信息展示工具,广泛应用于教育、商务和设计等多个领域,PPT文档中常常包含丰富的图片内容,这些图片不仅提升了... 目录一、引言二、环境与工具三、python 提取PPT背景图片3.1 提取幻灯片背景图片3.2 提取

使用Python实现图像LBP特征提取的操作方法

《使用Python实现图像LBP特征提取的操作方法》LBP特征叫做局部二值模式,常用于纹理特征提取,并在纹理分类中具有较强的区分能力,本文给大家介绍了如何使用Python实现图像LBP特征提取的操作方... 目录一、LBP特征介绍二、LBP特征描述三、一些改进版本的LBP1.圆形LBP算子2.旋转不变的LB

Maven的使用和配置国内源的保姆级教程

《Maven的使用和配置国内源的保姆级教程》Maven是⼀个项目管理工具,基于POM(ProjectObjectModel,项目对象模型)的概念,Maven可以通过一小段描述信息来管理项目的构建,报告... 目录1. 什么是Maven?2.创建⼀个Maven项目3.Maven 核心功能4.使用Maven H