Java阻塞队列

最新推荐文章于 2024-07-29 21:55:07 发布

Xucc_

最新推荐文章于 2024-07-29 21:55:07 发布

阅读量1.4k

点赞数 1

分类专栏： JavaSE JavaSE从零开始文章标签：阻塞队列队列

本文链接：https://blog.csdn.net/weixin_40739833/article/details/81186513

版权

65 篇文章 1 订阅

订阅专栏

56 篇文章 5 订阅

订阅专栏

Java阻塞队列也是一种队列，只不过是实现了阻塞接口的队列。

public interface BlockingQueue<E> extends Queue<E>

在java.util.concurrent包中提供了五中实现阻塞接口的阻塞队列。它们实质上就是特殊一点的队列，各自如下所示：

public class ArrayBlockingQueue<E> extends AbstractQueue<E>
        implements BlockingQueue<E>, java.io.Serializable

基于数组的有界队列。

public class LinkedBlockingDeque<E>
    extends AbstractQueue<E>
    implements BlockingDeque<E>, java.io.Serializable

基于链表的无界队列。

无界的优先级队列。

public class PriorityBlockingQueue<E> extends AbstractQueue<E>
    implements BlockingQueue<E>, java.io.Serializable

优先级定时调度队列。

public class DelayQueue<E extends Delayed> extends AbstractQueue<E>
    implements BlockingQueue<E>

没有数据缓冲的阻塞队列，即生产者和消费者互相等待对方，握手，然后一起离开。

ArrayBlockingQueue是一个阻塞式的队列，继承自AbstractBlockingQueue,间接的实现了Queue接口和Collection接口。底层以数组的形式保存数据(实际上可看作一个有界数组)。

常用的操作包括 add ,offer,put，remove,poll,take,peek。前三者add offer put 是插入的操作。后面四个方法是取出的操作。
- add: 内部实际上调用的的offer方法，当Queue已经满了时，抛出一个异常。不会阻塞。

ArrayBlockingQueue的remove和add相互对应。调用remove方法时，如果队列为空，则抛出异常。

poll与offer相互对应。take和put相互对应。

peek方法比较特殊，前三个取出的方法，会将取到的元素顺便删除，而peek方法只是获取到队首元素，并不删除。peek方法也不会阻塞。当队列为空时，直接返回Null。

LinkedBlockingQueue同为阻塞队列，只是底层由链表实现，那么其与ArrayBlockingQueue的区别是什么呢？

LinkedBlockingQueue保存元素是使用一个链表。其内部有一个Node的内部类，其中有一个属性 next，就这样形成了一个链表的结构。所以获取下一个元素，只要调用next就可以了。而ArrayBlockingQueue则是一个数组。

LinkedBlockingQueue内部读写(插入获取)各有一个锁(读写锁)，而ArrayBlockingQueue则读写共享一个锁。

个人感觉大多数场景适合使用LinkedBlockingQueue。

在JDK源码当中有说明，LinkedBlockingQueue比ArrayBlockingQueue有更高的吞吐量，但是性能表现更难预测（也就是说相比ArrayBlockingQueue性能表现不稳定，但是也很稳定了）。

为什么会有吞吐量的区别，可能是LinkedBlockingQueue两个锁的缘故，在大量并发的情况下，插入和读取都很多时，ArrayBlockingQueue读写共用一个锁，阻塞时读写都不能进行，而LinkedBlockingQueue使用读写锁，读写任意阻塞不对另一个操作有影响。

还有一点，因为ArrayBlockingQueue创建时，默认会直接创建一个Integer.MAX_VALUE的数组，当插入少，读取多时，就会造成很大的空间浪费。而LinkedBlockingQueue实际上实在等需要的时候才会创建一个Node节点。

关注

专栏目录