一道线程应用的试题

网上找的，有人说疑似Google的多线程面试题：
    启动4个线程，向4个文件A，B，C，D里写入数据，每个线程只能写一个值。
    线程1：只写1
    线程2：只写2
    线程3：只写3
    线程4：只写4
    4个文件A，B，C，D。
    程序运行起来，4个文件的写入结果如下：
    A：12341234...
    B：23412341...
    C：34123412...
    D：41234123...

 

 

思路：用ConcurrentLinkedQueue类调度线程执行的执行的顺序，例：

       事先准备针对4个文件写入顺序的队列：

   Queue[] queue = new  ConcurrentLinkedQueue[4];

  queue[1].add("1");queue[1].add("2");queue[1].add("3");queue[1].add("4");
  queue[2].add("2");queue[2].add("3");queue[2].add("4");queue[2].add("1");
  queue[3].add("3");queue[3].add("4");queue[3].add("1");queue[3].add("2");
  queue[4].add("4");queue[4].add("1");queue[4].add("2");queue[4].add("3");

工作线程类

class Worker extends Thread {
 
 private Queue[] queue;                //分别代表 A,B,C,D四个文件的写入顺序，参数传入
 private FileOutputStream[] fos;   //分别代表4个文件
 private String name;                  // 线程名字：1,2,3,4  用于从queue中取出的值比较
 

具体代码如下：

import java.io.File;
import java.io.FileNotFoundException;
import java.io.FileOutputStream;
import java.io.IOException;
import java.util.Queue;
import java.util.concurrent.ConcurrentLinkedQueue;

public class TT {

 /**
  * @param args
  * @throws FileNotFoundException 
  */
 public static void main(String[] args) throws FileNotFoundException {
  // TODO Auto-generated method stub
  ConcurrentLinkedQueue[] queue = new ConcurrentLinkedQueue[5];
  FileOutputStream[] fos = new FileOutputStream[4];
  
  Object o = new Object();
  for ( int i=1; i<5; i++){
   queue[i] = new ConcurrentLinkedQueue();
   fos[i-1] = new FileOutputStream(new File("D:\\"+i+".txt"));
  }

  queue[1].add("t1");queue[1].add("t2");queue[1].add("t3");queue[1].add("t4");
  queue[2].add("t2");queue[2].add("t3");queue[2].add("t4");queue[2].add("t1");
  queue[3].add("t3");queue[3].add("t4");queue[3].add("t1");queue[3].add("t2");
  queue[4].add("t4");queue[4].add("t1");queue[4].add("t2");queue[4].add("t3");
  
  
  Worker[] w  = new Worker[4];
  for (int i=1; i<5; i++){
   w[i-1] = new Worker(queue,"t"+i,o,fos);
   w[i-1].start();
   
  }
   
 }

}

class Worker extends Thread {
 
 private Queue[] queue;
 private FileOutputStream[] fos;
 private String name;
 private Object lock;
 public Worker (Queue[] queue, String name,Object lock,FileOutputStream[] fos){
  this.queue = queue;
  this.name = name;
  this.lock = lock;
  this.fos = fos;
 }
 
 public void run() {
  for (;;){
   
   for (int i=1;i<queue.length; i++){
    synchronized(fos[i-1]){
    if (((String)queue[i].peek()).equals(name)){
     Object o = queue[i].poll();
      try {
       fos[i-1].write(name.getBytes());
      } catch (IOException e) {
       // TODO Auto-generated catch block
       e.printStackTrace();
      }
     queue[i].add(o);
    }
    try {
     Thread.sleep(50);
    } catch (InterruptedException e) {
     // TODO Auto-generated catch block
     e.printStackTrace();
   
    }
   } 
   }
  }
}
}