黑马程序员技术交流社区

标题: 练习时看到的一个去年的关于线程的面试题 [打印本页]
作者: 王烽棋    时间: 2015-4-24 09:39
标题: 练习时看到的一个去年的关于线程的面试题
声明一个共享数组，起两个线程，两个线程分别隔一段时间(可以写一个随机数)，给数组中添加数据，每一个线程为数组添加3个数据即可。
  1. package p1;

  3. import java.util.Random;

  5. /**
  6. * 声明一个共享数组，起两个线程，两个线程分别隔一段时间(可以写一个随机数)，给数组中添加数据，每一个线程为数组添加3个数据即可。
  7. * @author wfq
  8. *
  9. */
  10. public class Test {

  12.         public static void main(String[] args) throws InterruptedException {
  13.                
  14.                 Demo d = new Demo();
  15.                
  16.                 ThreadA t1 = new ThreadA(d);
  17.                 ThreadB t2 = new ThreadB(d);
  18.                
  19.                 t1.start();
  20.                 t2.start();
  21.                
  22.                 t1.join();
  23.                 t2.join();
  24.                
  25.                 d.printArr();
  26.                
  27.         }
  28. }
  29. class Demo{
  30.         private int[] arr = new int[6];
  31.         private int pos;
  32.         private boolean flag;
  33.         Random r = new Random();
  34.         public synchronized void setNum_1() {
  35.                         while(flag){
  36.                                 try{this.wait();}catch (InterruptedException e) {}
  37.                         }
  38.                         arr[pos++] = r.nextInt();
  39.                         System.out.println(Thread.currentThread().getName()+"......"+r.nextInt());
  40.                         flag=true;
  41.                         this.notify();
  42.         }
  43.     public synchronized void setNum_2() {
  44.         
  45.         while(!flag){
  46.                         try{this.wait();}catch (InterruptedException e) {}
  47.         }
  48.         System.out.println(Thread.currentThread().getName()+"......"+r.nextInt());
  49.                 arr[pos++] = r.nextInt();
  50.                 flag=false;
  51.                 this.notify();
  52.         }
  53.     public void printArr() {
  54.                 for (int i : arr) {
  55.                         System.out.print(i);
  56.                 }
  57.         }
  58. }
  59. class ThreadA extends Thread{
  60.         private Demo a;
  61.         public ThreadA(Demo a) {
  62.                 super();
  63.                 this.a = a;
  64.         }
  65.         public void run() {
  66.      for (int i = 0; i < 3; i++) {
  67.              a.setNum_1();
  68.                 }
  69.         }
  70. }

  72. class ThreadB extends Thread{
  73.         private Demo a;
  74.         public ThreadB(Demo a) {
  75.                 super();
  76.                 this.a = a;
  77.         }
  78.     public void run() {
  79.         for (int i = 0; i < 3; i++) {
  80.                 a.setNum_2();
  81.                 }
  82.         }
  83. }
复制代码
感觉难点在于验证向共享数组中添加元素，一般我们选择打印数组，例如在主线程中打印。但是由于是多线程的，主线程可能瞬间执行完，可此时添加线程还未执行，我们很容易误会向共享数组中添加数据失败。其实是打印的时机不对而已。
作者: zhuchangbao    时间: 2015-4-24 09:57
这是面试题么？看看。
作者: wwfangfang    时间: 2015-4-24 11:34
围观学习一下……
作者: 王烽棋    时间: 2015-4-24 12:19
zhuchangbao 发表于 2015-4-24 09:57
这是面试题么？看看。

去年有人被面过这个题，大概在其中
作者: fantacyleo    时间: 2015-4-24 14:04
主线程瞬间执行完毕和其他两个线程有什么关系？只要还有非守护线程存在，程序就还会运行。调用join毫无必要
实现添加的代码也太繁琐了，两个线程完全可以共用一个添加方法，没必要区分_1和_2。这道题其实很简单，只是考察你是否知道运用同步
作者: 王烽棋    时间: 2015-4-24 16:14
fantacyleo 发表于 2015-4-24 14:04
主线程瞬间执行完毕和其他两个线程有什么关系？只要还有非守护线程存在，程序就还会运行。调用join毫无必要 ...

高度不同，视角不同。像我这种基础阶段的哥们儿怎么提高啊？过来人求指教.....
作者: 海阔天空监管科    时间: 2015-4-24 19:01
进来学习下经验



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2