原 阻塞队列的介绍（一）

版权声明：本文为博主原创文章，请尊重他人的劳动成果，转载请附上原文出处链接和本声明。
本文链接：https://www.91mszl.com/zhangwuji/article/details/1140

阻塞队列：

1 当阻塞队列是空时，从队列中获取元素的操作将会被阻塞。
2 当阻塞队列是满时，往队列中添加元素的操作将会被阻塞。
同样，试图往已满的阻塞队列中添加新元素的线程同样也会被阻塞,直到其他线程从队列中移除一个或者多个元素或者全清空队列后使队列重新变得空闲起来并后续新增。

在多线程领域：所谓阻塞，在某些情况下会挂起线程（即阻塞），一旦条件满足，被挂起的线程又会自动被唤醒。

为什么需要使用BlockingQueue？
1 好处是我们不需要关心什么时候需要阻塞线程，什么时候需要唤醒线程，因为BlockingQueue都一手给你包办好了。
2 在concurrent包发布以前，在多线程环境下，我们每个程序员都必须自己去控制这些细节，尤其还要兼顾效率和线程安全，而这会给我们的程序带来不小的复杂度。

BlockingQueue的关系图：

BlockingQueue分类：

（1）ArrayBlockingQueue：由数组结构组成的有界阻塞队列

（2）LinkedBlockingQueue：由链表结构组成的有界(但大小默认值Integer.MAX_VALUE)阻塞队列

（3）PriorityBlockingQueue：支持优先级排序的无界阻塞队列

（4）DelayQueue：使用优先级队列实现的延迟无界阻塞队列

（5）SynchronousQueue：不存储元素的阻塞队列,也即是单个元素的队列

（6）LinkedTransferQueue：由链表结构组成的无界阻塞队列

（7）LinkedBlockingDeque：由了解结构组成的双向阻塞队列