[Q&A] 什么是阻塞队列 阻塞队列( )是一个 的队列。这两个附加的操作 支持和方法。
操作
不报错
默认值
报错
异常信息
阻塞队列增加动作
解释
阻塞队列增加动作
解释 插入 超长不
添加 返回 IllegalStateException: Queue full 超时退出 当阻塞队列满时,队列会一直阻塞生产者线程,直到队列可用或者响应中断退出。
删除 NoSuchElementException if this queue is empty 超时退出 当队列空时,队列会阻塞住消费者线程,直到队列不为空或者响应中断退出。 查询 NoSuchElementException if this queue is empty
[Q&A] 什么是线程公平的访问队列? 所谓公平访问队列是指阻塞的线程,可以按照阻塞的先后顺序访问队列,即先阻塞线程先访问队列。 -----------------------------------------------------------------------------摘自 书名:Java并发编程的艺术 作者:方腾飞;魏鹏;程晓明
[Q&A] 什么是有界阻塞队列? 有界阻塞队列具有固定的容量限制,这意味着它只能存储预先设定数量的元素。当队列达到其容量时,任何尝试向队列中添加更多元素的操作将会被阻塞,直到队列中有空间可供新元素加入。
[Q&A] 什么是无界阻塞队列? 无界阻塞队列没有预设的容量上限,理论上可以无限地添加元素。只要程序内存足够,队列就可以持续增长。
类型 底层实现 有界无界 排序 线程安全 基于 数组 实现
有界 阻塞队列 FIFO 使用一把锁来同步所有操作 基于 链表 实现
有界 ・
无界 看指定 FIFO 使用两把锁分别同步队列的头部和尾部操作 基于 数组 实现
有界 ・
无界 看指定 按优先级排序 线程安全 基于
无界 阻塞队列 按照延迟时间排序,越短的元素越靠前;延迟时间相同,先插入先被移除 线程安全 基于 双栈双队列 无锁
算法 实现
容量为零 每次插入操作必须等待一个对应的移除操作 线程安全 基于 链表 实现
无界 阻塞队列 FIFO 线程安全 基于 链表 和 来分别保护队列的头部和尾部操作
有界 ・
无界 看指定 FIFO+双端队列行为 线程安全
类型 用途 优点 适用于需要限制队列大小的场景 线程安全,易于理解和使用 特别适合处理大量数据流的场景 高吞吐量,可以设置队列的最大容量,灵活适应不同需求 适用于需要根据优先级处理任务的场景 支持优先级排序 适用于需要实现延迟处理的场景 支持延迟任务的处理 适用于直接传递对象的场景 无缓冲,非常适合传递对象,避免不必要的内存开销 适用于生产者和消费者直接通信的场景 支持直接传递元素,可以减少不必要的复制和内存使用 适用于需要从队列两端进行操作的场景 灵活性高,可以从两端操作队列
到此这篇阻塞队列(Java阻塞队列)的文章就介绍到这了,更多相关内容请继续浏览下面的相关推荐文章,希望大家都能在编程的领域有一番成就!
版权声明 :
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如若内容造成侵权、违法违规、事实不符,请将相关资料发送至xkadmin@xkablog.com进行投诉反馈,一经查实,立即处理!
转载请注明出处,原文链接:https://www.xkablog.com/jjc/14705.html