什么是阻塞队列

什么是阻塞队列:阻塞队列(BlockingQueue) 是一个支持两个附加操作的队列。这两个附加的操作是:在队列为空时,获取元素的线程会等待队列变为非空。当队列满时,存储元素的线程会等待队列可用。

一、什么是阻塞队列

阻塞队列(BlockingQueue) 是一个支持两个附加操作的队列。这两个附加的操作是:在队列为空时,获取元素的线程会等待队列变为非空。当队列满时,存储元素的线程会等待队列可用。阻塞队列常用于生产者和消费者的场景,生产者是往队列里添加元素的线程,消费者是从队列里拿元素的线程。阻塞队列就是生产者存放元素的容器,而消费者也只从容器里拿元素。

二、Java里的阻塞队列

JDK7提供了7个阻塞队列。分别是

  • ArrayBlockingQueue : 一个由数组结构组成的有界阻塞队列。
  • LinkedBlockingQueue : 一个由链表结构组成的有界阻塞队列。
  • PriorityBlockingQueue : 一个支持优先级排序的无界阻塞队列。
  • DelayQueue: 一个使用优先级队列实现的无界阻塞队列。
  • SynchronousQueue: 一个不存储元素的阻塞队列。
  • LinkedTransferQueue: 一个由链表结构组成的无界阻塞队列。
  • LinkedBlockingDeque: 一个由链表结构组成的双向阻塞队列。

三、BlockingQueue接口 与 BlockingDeque 接口

JDK提供的阻塞队列中,LinkedBlockingDeque 是一个 Deque(双向的队列),其实现的接口是 BlockingDeque;其余6个阻塞队列则是 Queue(单向队列),实现的接口是 BlockingQueue。

对于 BlockingQueue 的阻塞队列提供了四种处理方法:

  • 抛出异常: 是指当阻塞队列满时候,再往队列里插入元素,会抛出IllegalStateException(“Queue full”)异常。当队列为空时,从队列里获取元素时会抛出NoSuchElementEx·ception异常 。
  • 返回特殊值: 插入方法会返回是否成功,成功则返回true。移除方法,则是从队列里拿出一个元素,如果没有则返回null
  • 一直阻塞: 当阻塞队列满时,如果生产者线程往队列里put元素,队列会一直阻塞生产者线程,直到拿到数据,或者响应中断退出。当队列空时,消费者线程试图从队列里take元素,队列也会阻塞消费者线程,直到队列可用。
  • 超时退出: 当阻塞队列满时,队列会阻塞生产者线程一段时间,如果超过一定的时间,生产者线程就会退出。

抛出异常 与 返回特殊值 方法的实现是一样的,只不过对失败的操作的处理不一样!通过 AbstractQueue 的源码可以发现,add(e),remove(),element() 都是分别基于 offer(),poll(),peek() 实现的

延伸阅读

Java是什么

Java 是一个通用术语,用于表示 Java 软件及其组件,包括“Java 运行时环境 (JRE)”、“Java 虚拟机 (JVM)”以及“插件”。

Java具有大部分编程语言所共有的一些特征,被特意设计用于互联网的分布式环境。Java具有类似于C++语言的形式和感觉,但它要比C++语言更易于使用,而且在编程时彻底采用了一种以对象为导向的方式。

文章标题:什么是阻塞队列,发布者:E.Z,转载请注明出处:https://worktile.com/kb/p/51639

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
E.Z的头像E.Z
上一篇 2023年5月9日
下一篇 2023年5月9日

相关推荐

  • 需求项目管理工具包括哪些

    需求项目管理工具包括需求收集工具、需求分析工具、需求跟踪工具以及需求优先级管理工具。需求收集工具主要是用来从各个角度收集需求,这些角度可以是客户、市场、内部团队等。而需求分析工具则是用来分析收集到的需求,包括需求的可行性、需求的优先级等。需求跟踪工具主要是用来跟踪需求的实施情况,包括需求的完成情况、…

    2024年8月3日
    000
  • 项目经营管理模式有哪些类型

    项目经营管理模式主要有自行经营模式、委托经营模式、合作经营模式、租赁经营模式等。这些模式各有其特点和适用范围,企业需要根据自身的实际条件和项目的特性来选择合适的经营模式。其中,自行经营模式就是企业依靠自身的资源和能力来进行项目的经营管理,这种模式的优点是可以保持对项目的全面控制,但同时也要承担较大的…

    2024年8月3日
    000
  • 项目管理风险三要素包括哪些内容

    项目管理风险三要素包括:风险识别、风险评估、风险应对。风险识别是指在项目进行过程中,通过各种手段和方式,找出可能对项目目标产生负面影响的不确定因素。风险评估则是对已识别的风险进行定性和定量的评估,确定其可能性和影响程度。风险应对是制定相应的策略和计划,以降低风险的影响和可能性。其中,风险识别是最为关…

    2024年8月3日
    000
  • 设计师要做哪些项目的管理

    设计师在执行项目时需要进行全面的项目管理,包括项目策划、设计开发、项目执行、项目监控和项目结束等环节。首要的一环是项目策划,设计师需要了解项目的需求,进行项目的规划和预算编制,以及项目的风际评估。在设计开发阶段,设计师需要进行设计方案的制定,包括设计稿的绘制,模型的建立等。在项目执行阶段,设计师需要…

    2024年8月3日
    000
  • 数字化时代的项目管理有哪些

    在数字化时代,项目管理的核心要素包括自动化、实时协作、数据驱动决策、敏捷方法、云计算和远程工作。其中,自动化是一个关键点,能够显著提高项目的效率和准确性。通过自动化工具,项目管理中的重复性任务可以由软件代替完成,从而减少人为错误和节省时间。例如,任务分配、进度跟踪和报告生成等都可以通过自动化来实现。…

    2024年8月3日
    000

发表回复

登录后才能评论
注册PingCode 在线客服
站长微信
站长微信
电话联系

400-800-1024

工作日9:30-21:00在线

分享本页
返回顶部