码迷,mamicode.com
首页 > 其他好文 > 详细

阻塞队列

时间:2018-02-07 14:58:35      阅读:85      评论:0      收藏:0      [点我收藏+]

标签:ref   阻塞   场景   操作   nbsp   article   容器   put   注意   

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

 

阻塞队列(BlockingQueue)是一个支持两个附加操作的队列。这两个附加的操作支持阻塞
的插入和移除方法。
1)支持阻塞的插入方法:意思是当队列满时,队列会阻塞插入元素的线程,直到队列不
满。
2)支持阻塞的移除方法:意思是在队列为空时,获取元素的线程会等待队列变为非空。

阻塞队列常用于生产者和消费者的场景,生产者是向队列里添加元素的线程,消费者
从队列里取元素的线程。阻塞队列就是生产者用来存放元素、消费者用来获取元素的容器。

插入和移除操作的4中处理方式

 技术分享图片

 

注意 如果是无界阻塞队列,队列不可能会出现满的情况,所以使用put或offer方法永
远不会被阻塞,而且使用offer方法时,该方法永远返回true。

 

参考:来之《java并发编程的艺术》

其他资料:

http://blog.csdn.net/qq_23359777/article/details/70146778

阻塞队列

标签:ref   阻塞   场景   操作   nbsp   article   容器   put   注意   

原文地址:https://www.cnblogs.com/chen-msg/p/8425707.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!