1. 阻塞队列
Java阻塞队列也是一种队列,只不过是实现了阻塞接口的队列。
public interface BlockingQueue<E> extends Queue<E>
在java.util.concurrent包中提供了五中实现阻塞接口的阻塞队列。它们实质上就是特殊一点的队列,各自如下所示:
- ArrayBlockingQueue
public class ArrayBlockingQueue<E> extends AbstractQueue<E>
implements BlockingQueue<E>, java.io.Serializable
基于数组的有界队列。
- LinkedBlockingQueue
public class LinkedBlockingDeque<E>
extends AbstractQueue<E>
implements BlockingDeque<E>, java.io.Serializable
基于链表的无界队列。
- PriorityBlockingQueue
无界的优先级队列。
public class PriorityBlockingQueue<E> extends AbstractQueue<E>
implements BlockingQueue<E>, java.io.Serializable
- DelayQueue
优先级定时调度队列。
public class DelayQueue<E extends Delayed> extends AbstractQueue<E>
implements BlockingQueue<E>
- SynchronousQueue
没有数据缓冲的阻塞队列,即生产者和消费者互相等待对方,握手,然后一起离开。
2. ArrayBlockingQueue与LinkedBlockingQueue区别
2.1 ArrayBlockingQueue(数组阻塞队列)
ArrayBlockingQueue是一个阻塞式的队列,继承自AbstractBlockingQueue,间接的实现了Queue接口和Collection接口。底层以数组的形式保存数据(实际上可看作一个有界数组)。
常用的操作包括 add ,offer,put,remove,poll,take,peek。前三者add offer put 是插入的操作。后面四个方法是取出的操作。
- add: 内部实际上调用的的offer方法,当Queue已经满了时,抛出一个异常。不会阻塞。
offer:当Queue已经满了时,返回false。不会阻塞。
put:当Queue已经满了时,会进入等待,只要不被中断,就会插入数据到队列中。会阻塞,可以响应中断。
ArrayBlockingQueue的remove和add相互对应。调用remove方法时,如果队列为空,则抛出异常。
poll与offer相互对应。take和put相互对应。
peek方法比较特殊,前三个取出的方法,会将取到的元素顺便删除,而peek方法只是获取到队首元素,并不删除。peek方法也不会阻塞。当队列为空时,直接返回Null。
2.2 对比LinkedBlockingQueue
LinkedBlockingQueue同为阻塞队列,只是底层由链表实现,那么其与ArrayBlockingQueue的区别是什么呢?
LinkedBlockingQueue保存元素是使用一个链表。其内部有一个Node的内部类,其中有一个属性 next,就这样形成了一个链表的结构。所以获取下一个元素,只要调用next就可以了。而ArrayBlockingQueue则是一个数组。
LinkedBlockingQueue内部读写(插入获取)各有一个锁(读写锁),而ArrayBlockingQueue则读写共享一个锁。
2.3 选择LinkedBlockingQueue还是ArrayBlockingQueue
个人感觉大多数场景适合使用LinkedBlockingQueue。
在JDK源码当中有说明,LinkedBlockingQueue比ArrayBlockingQueue有更高的吞吐量,但是性能表现更难预测(也就是说相比ArrayBlockingQueue性能表现不稳定,但是也很稳定了)。
为什么会有吞吐量的区别,可能是LinkedBlockingQueue两个锁的缘故,在大量并发的情况下,插入和读取都很多时,ArrayBlockingQueue读写共用一个锁,阻塞时读写都不能进行,而LinkedBlockingQueue使用读写锁,读写任意阻塞不对另一个操作有影响。
还有一点,因为ArrayBlockingQueue创建时,默认会直接创建一个Integer.MAX_VALUE的数组,当插入少,读取多时,就会造成很大的空间浪费。而LinkedBlockingQueue实际上实在等需要的时候才会创建一个Node节点。