黑马程序员学习笔记——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));
//			定义一个Synchronous
			final 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