《黑马程序员》 空中网面试第二题分析

------- android培训、 java培训、期待与您交流！ ----------

/**
 * 第二题：现成程序中的Test类中的代码在不断地产生数据，
 * 然后交给TestDo.doSome()方法去处理，就好像生产者在不断地产生数据，
 * 消费者在不断消费数据。请将程序改造成有10个线程来消费生成者产生的数
 * 据，这些消费者都调用TestDo.doSome()方法去进行处理,故每个消费者都需要
 * 一秒才能处理完 ，程序应保证这些消费者线程依次有序地消费数据，只有上一个
 * 消费者消费完后，下一个消费者才能消费数据，下一个消费者是谁都可以
 * ，但要保证这些消费者线程拿到的数据是有顺序的。
 */
public class Test {
	public static void main(String[] args) {
		//只有一个信号灯
		final Semaphore semaphore=new Semaphore(1);
		//我们使用同集的队列来做
		//同步队列在有一个方法执行put方法的时候必须要有一个线程执行take方法。
		//如果没有，即使队列为空，执行put方法的线程也是处于阻塞状态
		//只有当一个线程执行了take方法之后，处于调用put方法的阻塞线程才会继续执行
		final SynchronousQueue<String> sQueue=new SynchronousQueue<String>();
		
		//想实现子线程交互执行操作。我们可以使用信号灯来实现。
		//即所有的子线程在执行任务之前先拿到一个信号灯才可以执行任务
		//一个子线程拿到信号灯之后，执行任务。执行完任务之后释放信号灯。
		//这样就实现了子线程交互执行任务
		for(int i=0;i<10;i++){
			//有10个线程消费生产者产生的数据
			//每个线程都调用doSome方法进行处理
			new Thread(new Runnable() {
				@Override
				public void run() {
					try {
						//子线程执行的时候先取灯
						//取到灯的子线程执行任务。没有取到的处于等待
						semaphore.acquire(); 
						//获取到生产者生成的数据
						String input=sQueue.take();
						String output = TestDo.doSome(input);
						System.out.println(Thread.currentThread().getName() + ":" + output);
						//获取到信号灯的子线程在执行完任务之后释放灯，好让下一个子线程执行任务
						semaphore.release();
					} catch (InterruptedException e) {
						e.printStackTrace();
					}
				}
			}).start();
		}
		
		System.out.println("begin:" + (System.currentTimeMillis() / 1000));
		//主线程往队列中添加10个数据
		for (int i = 0; i < 10; i++) { // 这行不能改动
			try {
				String input = i + ""; // 这行不能改动
				sQueue.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;
	}
}