SynchronousQueue特点及应用

SynchronousQueue

特点

SynchronousQueue是这样一种阻塞队列，其中每个 put 必须等待一个 take，反之亦然。同步队列没有任何内部容量，甚至连一个队列的容量都没有。 不能在同步队列上进行 peek，因为仅在试图要取得元素时，该元素才存在；

它非常适合于传递性设计，在这种设计中，在一个线程中运行的对象要将某些信息、事件或任务传递给在另一个线程中运行的对象，它就必须与该对象同步。

• 注意1：它一种阻塞队列，其中每个 put 必须等待一个 take，反之亦然。
  同步队列没有任何内部容量，甚至连一个队列的容量都没有。

• 注意2：它是线程安全的，是阻塞的。

• 注意3:不允许使用 null 元素。

• 注意4：公平排序策略是指调用put的线程之间，或take的线程之间。

• 公平排序策略可以查考ArrayBlockingQueue中的公平策略。

• 注意5:SynchronousQueue的以下方法很有趣：

  • iterator() 永远返回空，因为里面没东西。
  • peek() 永远返回null。
  • put() 往queue放进去一个element以后就一直wait直到有其他thread进来把这个element取走。
  • offer() 往queue里放一个element后立即返回，如果碰巧这个element被另一个thread取走了，offer方法返回true，认为offer成功；否则返回false。
  • offer(2000, TimeUnit.SECONDS) 往queue里放一个element但是等待指定的时间后才返回，返回的逻辑和offer()方法一样。
  • take() 取出并且remove掉queue里的element（认为是在queue里的。。。），取不到东西他会一直等。
  • poll() 取出并且remove掉queue里的element（认为是在queue里的。。。），只有到碰巧另外一个线程正在往queue里offer数据或者put数据的时候，该方法才会取到东西。否则立即返回null。
  • poll(2000, TimeUnit.SECONDS) 等待指定的时间然后取出并且remove掉queue里的element,其实就是再等其他的thread来往里塞。
  • isEmpty()永远是true。
  • remainingCapacity() 永远是0。
  • remove()和removeAll() 永远是false。

应用

JDK中Executors.newCachedThreadPool();中线程池使用的队列就是SynchronousQueue，其offer方法返回的一般为false,只有当元素恰好被其他线程取走时(可能有其他线程在阻塞take状态)才会返回true。所以每次一提交一个任务，就会启动一个线程去运行。