一道线程应用的试题

网上找的,有人说疑似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();
   
    }
   } 
   }
  }
}
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值