14.线程面试题二

来源：互联网发布：网络音响编辑：程序博客网时间：2024/06/16 07:26

现成程序中的Test类中的代码在不断地产生数据，然后交给TestDo.doSome()方法去处理，就好像生产者在不断地产生数据，消费者在不断消费数据。请将程序改造成有10个线程来消费生成者产生的数据，这些消费者都调用TestDo.doSome()方法去进行处理，故每个消费者都需要一秒才能处理完，程序应保证这些消费者线程依次有序地消费数据，只有上一个消费者消费完后，下一个消费者才能消费数据，下一个消费者是谁都可以，但要保证这些消费者线程拿到的数据是有顺序的。原始代码如下：

public class aa {public static void main(String[] args) {System.out.println("begin:" + (System.currentTimeMillis() / 1000));for (int i = 0; i < 10; i++) { // 这行不能改动String input = i + ""; // 这行不能改动String output = TestDo.doSome(input);System.out.println(Thread.currentThread().getName() + ":" + output);}}}// 不能改动此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;}}

改进之后的代码：

import java.util.concurrent.Semaphore;import java.util.concurrent.SynchronousQueue;public class Test {public static void main(String[] args) {final Semaphore semaphore = new Semaphore(1);final SynchronousQueue<String> queue = new SynchronousQueue<String>();for (int i = 0; i < 10; i++) {new Thread(new Runnable(){public void run() {try {semaphore.acquire();String input = queue.take();String output = TestDo.doSome(input);System.out.println(Thread.currentThread().getName() + ":" + output);} catch (InterruptedException e) {e.printStackTrace();}semaphore.release();}}).start();}System.out.println("begin:" + (System.currentTimeMillis() / 1000));for (int i = 0; i < 10; i++) { // 这行不能改动String input = i + ""; // 这行不能改动//String output = TestDo.doSome(input);//System.out.println(Thread.currentThread().getName() + ":" + output);try {queue.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;}}

结果：

begin:1491224096Thread-4:0:1491224097Thread-0:1:1491224098Thread-8:2:1491224099Thread-2:3:1491224100Thread-6:4:1491224101Thread-3:5:1491224102Thread-7:6:1491224103Thread-1:7:1491224104Thread-5:8:1491224105Thread-9:9:1491224106

0 0