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

什么是阻塞队列?阻塞队列的实现原理是什么?如何使用 阻塞队列来实现生产者-消费者模型?

时间:2020-04-25 01:11:11      阅读:64      评论:0      收藏:0      [点我收藏+]

标签:多个   线程   它的   size   之间   office   微软雅黑   消费者   支持   

阻塞队列(BlockingQueue)是一个支持两个附加操作的队列

这两个附加的操作是在队列为空时获取元素的线程会等待队列变为非空 

队列满时存储元素的线程会等待队列可用

阻塞队列常用于生产者和消费者的场景生产者是往队列里添加元素的线程 

费者是从队列里拿元素的线程阻塞队列就是生产者存放元素的容器而消费者 

也只从容器里拿元素

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

ArrayBlockingQueue :一个由数组结构组成的有界阻塞队列

LinkedBlockingQueue :一个由链表结构组成的有界阻塞队列

PriorityBlockingQueue :一个支持优先级排序的无界阻塞队列

DelayQueue:一个使用优先级队列实现的无界阻塞队列

SynchronousQueue:一个不存储元素的阻塞队列

LinkedTransferQueue:一个由链表结构组成的无界阻塞队列

LinkedBlockingDeque:一个由链表结构组成的双向阻塞队列

Java 5 之前实现同步存取时可以使用普通的一个集合然后在使用线程的协作 

和线程同步可以实现生产者消费者模式主要的技术就是用好

wait ,notify,notifyAll,sychronized 这些关键字而在 java 5 之后可以使用阻 

塞队列来实现此方式大大简少了代码量使得多线程编程更加容易安全方面 

也有保障

BlockingQueue 接口是 Queue 的子接口它的主要用途并不是作为容器而是 

作为线程同步的的工具因此他具有一个很明显的特性当生产者线程试图向 

BlockingQueue 放入元素时如果队列已满则线程被阻塞当消费者线程试图 

从中取出一个元素时如果队列为空则该线程会被阻塞正是因为它所具有这 

个特性所以在程序中多个线程交替向 BlockingQueue 中放入元素取出元素

它可以很好的控制线程之间的通信

阻塞队列使用最经典的场景就是 socket 客户端数据的读取和解析读取数据的线 

程不断将数据放入队列然后解析线程不断从队列取数据解析

什么是阻塞队列?阻塞队列的实现原理是什么?如何使用 阻塞队列来实现生产者-消费者模型?

标签:多个   线程   它的   size   之间   office   微软雅黑   消费者   支持   

原文地址:https://www.cnblogs.com/programb/p/12771052.html

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