JAVA多线程(二十八)Java多线程之SynchronousQueue容器

1.JAVA多线程(二十八)Java多线程之SynchronousQueue容器

1.1 什么是SynchronousQueue

  Java 6的并发编程包中的SynchronousQueue是一个没有数据缓冲的BlockingQueue，生产者线程对其的插入操作put必须等待消费者的移除操作take，反过来也一样。

不像ArrayBlockingQueue或LinkedListBlockingQueue，SynchronousQueue内部并没有数据缓存空间，你不能调用peek()方法来看队列中是否有数据元素，因为数据元素只有当你试着取走的时候才可能存在，不取走而只想偷窥一下是不行的，当然遍历这个队列的操作也是不允许的。队列头元素是第一个排队要插入数据的线程，而不是要交换的数据。数据是在配对的生产者和消费者线程之间直接传递的，并不会将数据缓冲数据到队列中。可以这样来理解：生产者和消费者互相等待对方，握手，然后一起离开。

SynchronousQueue的一个使用场景是在线程池里。Executors.newCachedThreadPool()就使用了SynchronousQueue，这个线程池根据需要（新任务到来时）创建新的线程，如果有空闲线程则会重复使用，线程空闲了60秒后会被回收。

下面是 SynchronousQueue继承结构关系图：

通过源代码查看SynchronousQueue实现：

    /**
     * 创建一个 SynchronousQueue非公平策略。 
     * Creates a {@code SynchronousQueue} with nonfair access policy.
     */
    public SynchronousQueue() {
   
        this(false);
    }

    /**
     * 创建一个 SynchronousQueue非公平策略。 如果fair参数：true，等待线程在FIFO顺序中进行访问; 
     * Creates a {@code SynchronousQueue} with the specified fairness policy.
     *
     * @param fair if true, waiting threads contend in FIFO order for
     *        access; otherwise the order is unspecified.
     */
    public SynchronousQueue(boolean fair) {
   
        transferer = fair ? new TransferQueue<E>() : new TransferStack<E>();
    }

1.2 SynchronousQueue队列特点

• SynchronousQueue没有容量。与其他BlockingQueue不同，SynchronousQueue是一个不存储元素的BlockingQueue。每一个put操作必须要等待一个take操作，否则不能继续添加元素，反之亦然。

• 因为没有容量，所以对应的peek、contains、clear、isEmpty…等方法其实是无效的。例如clear是不执行任何操作的，contains始终返回false，peek始终返回null。

• SynchronousQueue分为公平和非公平，默认情况下采用非公平性访问策略，当然也可以通过构造函数来设置为公平性访问策略（为true即可）。

• SynchronousQueue内部采用了无锁实现（CAS）。

1.3 常用的方法

package com.yuanxw.thread.chapter28;

import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;
import java.util.concurrent.SynchronousQueue;
import java.util.concurrent.TimeUnit;

public class SynchronousQueueExample {
   
    public static void main(String[] args) throws InterruptedException