黑马程序员学习笔记——SynchronousQueue详解

---------------------- ASP.Net+Unity开发、.Net培训、期待与您交流！ ----------------------

类SynchronousQueue<E>属于java.util.concurrent 包

是一种阻塞队列，其中每个插入操作必须等待另一个线程的对应移除操作 ，反之亦然。同步队列没有任何内部容量，甚至连一个队列的容量都没有。不能在同步队列上进行 peek，因为仅在试图要移除元素时，该元素才存在；除非另一个线程试图移除某个元素，否则也不能（使用任何方法）插入元素；也不能迭代队列，因为其中没有元素可用于迭代。队列的头 是尝试添加到队列中的首个已排队插入线程的元素；如果没有这样的已排队线程，则没有可用于移除的元素并且 poll() 将会返回 null。对于其他 Collection 方法（例如 contains），SynchronousQueue 作为一个空 collection。此队列不允许 null 元素。 

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

由于SynchronousQueue的这些特性，导致它的方法也与众不同

因为SynchronousQueue 没有内部容量。所以以下方法

isEmpty()：始终返回 true。

size()：始终返回 0
remainingCapacity()：始终返回 0
clear()：不执行任何操作
remove(Object o)：始终返回 false。
containsAll(Collection<?> c)：除非给定 collection 为空，否则返回 false。
removeAll(Collection<?> c)：始终返回 false。
retainAll(Collection<?> c)：始终返回 false。
peek()：始终返回 null。
iterator()：返回一个空迭代器，其中 hasNext 始终返回 false。
toArray()：返回一个 0 长度的数组。 

小实例：

import java.util.concurrent.Semaphore;import java.util.concurrent.SynchronousQueue;/* * 现成程序中的Test1类中的代码在不断地产生数据， * 然后交给TestDo.doSome()方法去处理， * 就好像生产者在不断地产生数据，消费者在不断消费数据。 *  * 请将程序改造成有10个线程来消费生成者产生的数据，这些消费者都调用TestDo.doSome()方法去进行处理， * 故每个消费者都需要一秒才能处理完，程序应保证这些消费者线程依次有序地消费数据，只有上一个消费者消费完后， * 下一个消费者才能消费数据，下一个消费者是谁都可以，但要保证这些消费者线程拿到的数据是有顺序的。 */public class Test1 {public static void main(String[] args) {System.out.println("begin:"+(System.currentTimeMillis()/1000));//定义一个Synchronousfinal SynchronousQueue<String> sq = new SynchronousQueue<String>();//定义一个数量为1的信号量，其作用相当于一个互斥锁final Semaphore sem = new Semaphore(1);for (int i=0; i<10; i++) {new Thread(new Runnable() {public void run() {try {sem.acquire();String input = sq.take();String output = TestDo.doSome(input);System.out.println(Thread.currentThread().getName()+ ":" + output);sem.release();} catch (InterruptedException e) {e.printStackTrace();}}}).start();}for(int i=0;i<10;i++){  //这行不能改动String input = i+"";  //这行不能改动try {sq.put(input);} catch (InterruptedException e) {e.printStackTrace();}}}}//不能改动此TestDo类class TestDo {public static String doSome(String input){try {Thread.sleep(1000);} catch (InterruptedException e) {e.printStackTrace();}String output = input + ":"+ (System.currentTimeMillis() / 1000);return output;}}

---------------------- ASP.Net+Unity开发、.Net培训、期待与您交流！ ----------------------详细请查看：http://edu.csdn.net