6、同步队列SynchronousQueue

同步队列是一个不存储元素的阻塞队列,每一个put操作必须等待一个take操作,否则就不能继续添加元素。这种场景下可用于多个线程之间的通讯,a线程可以把需要传递的数据放到同步队列中,b线程消费队列中的数据,因为本身不存储元素,所以SynchronousQueue的吞吐量高于ArrayBlockingQueue和LinkedBlockingQueue

首先看一下结构,从结构上跟别的队列并没有什么太大的区别,所以区别就要看里面的源码了

图6-1

SynchronousQueue队列分为两种模式默认采取的非公平锁,SynchronousQueue不存储元素,所以会有很多的生产者和消费者阻塞,对于这些阻塞的线程,非公平锁中存入了一个LIFO队列中,其实就是把线程放入队列,而不是数据

当SynchronousQueue构造函数中入口参数改为true,此时队列采取公平锁,阻塞的线程存入一个FIFO队列中

此处具一个例子

图6-2

图6-3

7、LinkedBlockingDeque链表双向阻塞队列

由链表结构组成的双向阻塞队列,双向队列指的是可以从队列的两端插入和移出元素

8、链表传输队列LinkedTransferQueue

这个需要重点说一下,首先看一下类组成结构如图8-1

图8-1

此处我们单独拿出TransferQueue接口所扩展的方法来看这个传输队列的作用,如图8-2

图8-2

我们可以看到TransferQueue接口扩展的几个方法:

1、transfer(E e) :如果目前有消费者阻塞,则直接移交消费者,如果没有,放到队列尾部且生产者进入阻塞,直到数据被消费

2、tryTransfer(E e):如果目前有消费者阻塞,则直接移交消费者,如果没有,直接返回false,而且数据不进入队列,这个操作不会阻塞线程

3、tryTransfer(E e,long timeOut,TimeUnit unit):如果目前有消费者阻塞,则直接移交消费者,如果没有,放到队列尾部且生产者进入阻塞,等到消费者来消费,如果指定时间中无法被消费者获取,则直接返回false,同时元素被移除

4、hasWaitingConsumer():判断有没有等待的消费者

5、getWaitingConsumerCount():获取目前存在的消费者的数量

知道了这些,基本就能大概了解到这个实现TransferQueue接口的类大多能做什么了,接下来直接上一个简单的应用