黑马程序员技术交流社区

标题: 老师刚刚面了我一题编程题，求解！！ [打印本页]
作者: 依然如故    时间: 2014-9-11 10:11
标题: 老师刚刚面了我一题编程题，求解！！
声明一个共享数组，起两个线程，两个线程分别隔一段时间(可以写一个随机数)，给数组中添加数据，每一个线程为数组添加3个数据即可。


作者: 八零、玖羚    时间: 2014-9-11 11:15
话说楼主的结果如何？
作者: 马嘉    时间: 2014-9-11 11:24
楼主考了多少分呀
作者: java_dream    时间: 2014-9-11 11:56
  1. package com.cai.test;

  3. import java.util.ArrayList;
  4. import java.util.Iterator;
  5. import java.util.List;
  6. import java.util.Random;

  8. public class ThreadTest extends Thread {
  9.         // 数组share索引
  10.         public int index = 0;

  12.         public static void main(String[] args) throws Exception {
  13.                 // share用于保存2个线程添加的数据
  14.                 String[] share = new String[6];
  15.                 ThreadTest tt = new ThreadTest();
  16.                 Thread t1 = new Thread(new AddData(share, tt), "线程A");
  17.                 Thread t2 = new Thread(new AddData(share, tt), "线程B");
  18.                 t1.start();
  19.                 t2.start();

  21.                 // 当2个线程执行完，才执行下面的main线程程序
  22.                 t1.join();
  23.                 t2.join();

  25.                 // 遍历share保存的数据
  26.                 for (int i = 0; i < share.length; i++) {
  27.                         System.out.println(Thread.currentThread().getName() + "--"
  28.                                         + share[i]);
  29.                 }
  30.         }

  32. }

  34. class AddData implements Runnable {

  36.         private String[] share;
  37.         private ThreadTest tt;

  39.         public AddData(String[] share, ThreadTest tt) {
  40.                 this.share = share;
  41.                 this.tt = tt;
  42.         }

  44.         @Override
  45.         public void run() {
  46.                 String[] data = { "第一个数据", "第二个数据", "第三个数据" };
  47.                 synchronized (share) {
  48.                         for (int i = 0; i < data.length; i++) {
  49.                                 try {
  50.                                         Thread.sleep((new Random().nextInt(10) + 1) * 10);
  51.                                 } catch (InterruptedException e) {
  52.                                         e.printStackTrace();
  53.                                 }
  54.                                 this.share[tt.index++] = Thread.currentThread().getName() + ":"
  55.                                                 + data[i];
  56.                         }
  57.                 }
  58.         }
  59. }
复制代码
作者: xiayoutianxia    时间: 2014-9-11 12:12
java_dream 发表于 2014-9-11 11:56

ArrayList 用在哪里？
作者: tommy    时间: 2014-9-11 12:36
package cn.sina.pardon.demo;

import java.util.Random;

public class Test {

        /*
         * 声明一个共享数组，起两个线程，两个线程分别隔一段时间(可以写一个随机数)，
         * 给数组中添加数据，每一个线程为数组添加3个数据即可。
         *
         */
        public static void main(String[] args) {
               
                final ShareArr sharearr = ShareArr.getInstance();
               
                new Thread(new Runnable()
                {
                        public void run()
                        {
                                for(int i = 0;i<3;i++)
                                {
                                        sharearr.addNumFirst();
                                }
                        }
                }).start();
               
               
                new Thread(new Runnable()
                {
                        public void run()
                        {
                                for(int i = 0;i<3;i++)
                                {
                                        sharearr.addNumSecond();
                                }
                        }
                }).start();
        }

}

class ShareArr
{
        private ShareArr(){};
        private static ShareArr arr = null;
        public static ShareArr getInstance()
        {
                if(arr == null)
                {
                        synchronized (ShareArr.class)
                        {
                                if(arr == null)
                                {
                                        arr = new ShareArr();
                                }
                        }
                }
                return arr;
        }
       
        private int[] array = new int[6];
        private int i = 0;
        boolean flag = true;
        public synchronized void addNumFirst()
        {
                while(!flag)
                {
                        try {
                                this.wait();
                        } catch (InterruptedException e) {
                                e.printStackTrace();
                        }
                }
                try {
                        Thread.sleep(1000);
                } catch (InterruptedException e) {
                        e.printStackTrace();
                }
                int num = new Random().nextInt();
                System.out.println(Thread.currentThread().getName()+"给数组第"+(i+1)+"个元素赋值"+num);
                array[i++] = num;
                flag = false;
                this.notify();
        }
       
        public synchronized void addNumSecond()
        {
                while(flag)
                {
                        try {
                                this.wait();
                        } catch (InterruptedException e) {
                                e.printStackTrace();
                        }
                }
                try {
                        Thread.sleep(1000);
                } catch (InterruptedException e) {
                        e.printStackTrace();
                }
                int num = new Random().nextInt();
                System.out.println(Thread.currentThread().getName()+"给数组第"+(i+1)+"个元素赋值"+num);
                array[i++] = num;
                flag = true;
                this.notify();
        }
}
作者: 依然如故    时间: 2014-9-11 13:48
tommy 发表于 2014-9-11 12:36
package cn.sina.pardon.demo;

import java.util.Random;

这么长吗？？
作者: 依然如故    时间: 2014-9-11 13:49
马嘉 发表于 2014-9-11 11:24
楼主考了多少分呀

别提了，都是泪啊！！
作者: tommy    时间: 2014-9-11 13:52
依然如故 发表于 2014-9-11 13:48
这么长吗？？

能少一点，不用线程通信就少了。。
你自己把包名改了吧
作者: java_dream    时间: 2014-9-11 14:28
xiayoutianxia 发表于 2014-9-11 12:12
ArrayList 用在哪里？

不好意思，我原来打算用List集合保存数据的，这样会简单些，但楼主的题目是要求是用数组保存的，所以就删掉了List部分的代码
作者: bj_zlh    时间: 2014-9-11 15:01
面试题有这么坑
作者: 沈木生    时间: 2014-9-11 15:06
写不出来怎么办
作者: new999    时间: 2014-9-11 15:14
我觉得要用定时器吧，Timer或者ScheduledThreadPoolExecutor
作者: new999    时间: 2014-9-11 15:18
  1. package com.test.share;

  3. import java.util.List;
  4. import java.util.Random;
  5. import java.util.concurrent.CopyOnWriteArrayList;
  6. import java.util.concurrent.ScheduledExecutorService;
  7. import java.util.concurrent.ScheduledThreadPoolExecutor;
  8. import java.util.concurrent.TimeUnit;

  10. //声明一个共享数组，起两个线程，
  11. //两个线程分别隔一段时间(可以写一个随机数)，给数组中添加数据，
  12. //每一个线程为数组添加3个数据即可。
  13. public class ShareArray {
  14.        
  15.        
  16.         private static List<Integer> alist=new CopyOnWriteArrayList<>();

  18.         public static void main(String[] args) {
  19.                 final ScheduledExecutorService timer=new ScheduledThreadPoolExecutor(2);
  20.                 for(int i=0;i<2;i++){
  21.                         timer.scheduleAtFixedRate(new Runnable(){
  22.                                 @Override
  23.                                 public void run() {
  24.                                         for(int i=0;i<3;i++){
  25.                                                 int e=new Random().nextInt();
  26.                                                 alist.add(e);
  27.                                         }
  28.                                         System.out.println(timer+" alist:"+alist);
  29.                                 }
  30.                         }, 3, 3, TimeUnit.SECONDS);
  31.                 }

  33.         }

  35. }
复制代码
作者: 马嘉    时间: 2014-9-11 15:54
tommy 发表于 2014-9-11 12:36
package cn.sina.pardon.demo;

import java.util.Random;

你们都是怎么做到的，心思这么缜密吗，我为什我就想不到呢
作者: tommy    时间: 2014-9-11 16:15
new999 发表于 2014-9-11 15:18

用定时器也是一个方法，代码简单很多
作者: yl82846094    时间: 2014-9-11 16:17
看看！！！！
作者: 刃下心    时间: 2014-9-11 16:26
面试要是都这种题目就跪了
作者: 丸子    时间: 2014-9-11 16:30
java_dream 发表于 2014-9-11 11:56

这个是怎么粘过来的？
作者: 旭辉lin    时间: 2014-9-11 16:46
  1. package bao1;

  3. import java.util.ArrayList;
  4. import java.util.Random;

  6. public class Demo {
  7.         static ArrayList<Integer> al = new ArrayList<Integer>();
  8.         static Object[] obj;
  9.         public static void main(String[] args) throws Exception {
  10.                 RR r = new RR();
  11.                 Thread t1 = new Thread(r);
  12.                 Thread t2 = new Thread(r);
  13.                 int n=1;
  14.                 for (int i = 0; i < 2; i++) {
  15.                         if(n==1){
  16.                                 t1.start();
  17.                                 t1.join();
  18.                         }else{
  19.                                 t2.start();
  20.                                 t2.join();
  21.                         }
  22.                         n=(n+1)%2;
  23.                 }
  24.                 obj = al.toArray();
  25.                 for (int i = 0; i < obj.length; i++) {
  26.                         System.out.println(obj[i]);
  27.                 }
  28.         }

  30.         static class RR implements Runnable {
  31.                 public synchronized void run() {
  32.                         try {
  33.                                 Thread.sleep(1000);
  34.                         } catch (InterruptedException e) {
  35.                                 e.printStackTrace();
  36.                         }
  37.                         for (int i = 0; i < 3; i++) {
  38.                                 al.add(new Random().nextInt(10));
  39.                         }
  40.                 }
  41.         }
  42. }
复制代码
作者: tommy    时间: 2014-9-11 16:49
面试是让你写还是说思路？
作者: 旭辉lin    时间: 2014-9-11 16:50
哥们，今天面试我糟糕透了，老师上去面试我的7k面试题，我都5天没准备了，我把大部分精力放在了基础题和加强上了，咱们帖子上也没谁说面试7k题，可好了，一下子把我给问懵了。
作者: 旭辉lin    时间: 2014-9-11 16:56
说思路,思想最重要，老师确实是好，给人的感觉特别好，不会为难我们。
作者: java_dream    时间: 2014-9-11 16:56
丸子 发表于 2014-9-11 16:30
这个是怎么粘过来的？

看图就知道了

QQ截图20140911165533.png (12 KB, 下载次数: 39)

QQ截图20140911165533.png
作者: 丸子    时间: 2014-9-11 16:59
  1. public class Share {

  3.         /**
  4.          * 声明一个共享数组，起两个线程，两个线程分别隔一段时间(可以写一个随机数)，给数组中添加数据，每一个线程为数组添加3个数据即可。
  5.          * @param args
  6.          * @throws InterruptedException
  7.          */
  8.         public static void main(String[] args) throws InterruptedException {
  9.                 // TODO Auto-generated method stub
  10.                 String[] share=new String[6];
  11.                
  12.                 Thread t1=new Thread(new MyRunb(share));
  13.                 t1.join(100);
  14.                
  15.                 Thread t2=new Thread(new MyRunb(share));
  16.                 t1.start();
  17.                 t2.start();
  18.                 t2.join();
  19.                 for(int x=0;x<6;x++)
  20.                         System.out.println(share[x]);
  21.         }
  22. }
  23. class MyRunb implements Runnable{
  24.     private String[] sh=new String[6];
  25.     public MyRunb(String []sh){
  26.             this.sh=sh;
  27.     }
  28.    
  29.         @Override
  30.         public  void  run() {
  31.                 int temp=0;
  32.                 for(int j=0;j<3;j++)
  33.                         synchronized(sh){
  34.                         for(int i=0;sh[i]!=null;i++)
  35.                                 temp=i+1;
  36.                         sh[temp]=Thread.currentThread().getName()+"添加的第"+(j+1)+"数据";
  37.                         }       
  38.         }
  39. }
复制代码
作者: 旭辉lin    时间: 2014-9-11 17:02
丸子 发表于 2014-9-11 16:30
这个是怎么粘过来的？

发表回复的时候在那个笑脸旁边地方有个<>直接添加就可以了
作者: _Miao    时间: 2014-9-11 17:09
是面试哪个方向呢？android的么？
作者: 丸子    时间: 2014-9-11 18:41
java_dream 发表于 2014-9-11 16:56
看图就知道了

试了一下，挺好的。谢谢
作者: 这个夏天的芬芳    时间: 2014-9-11 19:36
{:2_31:}{:2_31:}{:2_31:}{:2_31:}{:2_31:}{:2_31:}
作者: 谢建平    时间: 2014-9-12 05:03
规定用数组，不能用集合的   集合不用考虑下标  ， 也就不用考虑同步了   考的知识点少了
作者: cherry@cookie    时间: 2014-9-12 07:01
好强大！！
作者: 潘多拉    时间: 2014-9-12 10:12
让线程睡一会不行么
作者: 暴走的小青春丶    时间: 2014-9-13 01:14
楼主最近在干嘛呢
作者: 七年锦·旅行    时间: 2014-9-14 11:05
是面试的笔试题吗？
作者: 刃下心    时间: 2014-9-16 01:00
这个题真心难
作者: 依然如故    时间: 2014-10-10 22:58
暴走的小青春丶 发表于 2014-9-13 01:14
楼主最近在干嘛呢

在黑马上课呢！
作者: limengpiao    时间: 2014-10-10 23:35
丸子 发表于 2014-9-11 16:59

在赋值时你的sh[0]是怎么赋值的
作者: limengpiao    时间: 2014-10-10 23:40
丸子 发表于 2014-9-11 16:59

嘿嘿，看懂了，刚才把for循环的范围看错了，感觉你这种做法比较简单，学习啦
作者: 暴走的小青春丶    时间: 2014-10-11 22:41
依然如故 发表于 2014-10-10 22:58
在黑马上课呢！

恭喜楼主进黑马拉
作者: 依然如故    时间: 2014-10-11 23:00
暴走的小青春丶 发表于 2014-10-11 22:41
恭喜楼主进黑马拉

你们也来了？？
作者: 泡沫__opt    时间: 2014-10-19 13:59
学习一下~~
作者: 坚持525    时间: 2014-10-24 20:47
new999 发表于 2014-9-11 15:18

你这代码有点问题吧，没完整的实现题目的要求把，
作者: new999    时间: 2014-10-24 20:56
坚持525 发表于 2014-10-24 20:47
你这代码有点问题吧，没完整的实现题目的要求把，

这都被你发现啦，不错啊。写的时候，没有看清题目，随手写上的
作者: 马嘉    时间: 2014-10-25 11:30
楼主被录取了吗
作者: axing110    时间: 2014-10-28 21:17
晕死我做了一晚上，最后发现不用两个线程之间切换郁闷
作者: yangengjie    时间: 2015-5-21 18:38
这题好像没那么麻烦吧
作者: 明月刀割芳草    时间: 2015-8-6 11:16
旭辉lin 发表于 2014-9-11 16:46

学习了
作者: 水壶vs兔子    时间: 2015-9-9 16:11
本帖最后由 水壶vs兔子 于 2015-9-9 16:18 编辑
  1. import java.util.ArrayList;
  2. import java.util.Random;

  4. /*
  5. * 声明一个共享数组，起两个线程，两个线程分别隔一段时间(可以写一个随机数)，给数组中添加数据，每一个线程为数组添加3个数据即可。
  6. *
  7. * 思路：
  8. *                 1、创建一个ArrayList集合，准备接收数据
  9. *                 2、创建一个类，继承Runnable接口
  10. *                 3、加同步锁
  11. *                 4、重写run方法
  12. *                         A:用sleep()每隔一段时间才添加数据
  13. *                         B:使用Random类的方法产生随机数
  14. *                 5、try、catch异常（没时间throws也行）
  15. *                 6、遍历添加3个元素到集合中
  16. *                 7、设置两个线程启动的条件
  17. *                         A:for循环控制线程只启动两次
  18. *                         B:if判断到底是启动线程1还是线程2
  19. *                                 a:  n == 1，启动线程1
  20. *                                 b:  n ！= 1，启动线程2
  21. *                 8、启动线程
  22. *                         A:start()
  23. *                         B:join()
  24. *                 9、将集合toString
  25. *                 10、打印字符串
  26. */

  28. public class Test15_Runnable {
  29.         static ArrayList<Integer> al = new ArrayList<Integer>();

  31.         static class TestRunnable implements Runnable {

  33.                 @Override
  34.                 public synchronized void run() {
  35.                         try {
  36.                                 Thread.sleep(1000);
  37.                         } catch (InterruptedException e) {
  38.                                 e.printStackTrace();
  39.                         }
  40.                         for (int x = 0; x < 3; x++) {
  41.                                 al.add(new Random().nextInt(10));
  42.                         }
  43.                 }

  45.         }

  47.         public static void main(String[] args) throws InterruptedException {
  48.                 TestRunnable tr = new TestRunnable();

  50.                 Thread t1 = new Thread(tr);
  51.                 Thread t2 = new Thread(tr);

  53.                 int n = 1;
  54.                 for (int y = 0; y < 2; y++) {
  55.                         if (n == 1) {
  56.                                 t1.start();
  57.                                 t1.join();
  58.                         } else {
  59.                                 t2.start();
  60.                                 t2.join();
  61.                         }
  62.                         n = 0;
  63.                 }
  64.                
  65.                 //最终版
  66.                 String s = al.toString();
  67.                 System.out.println(s);

  69. //                for (int ii : al) {
  70. //                        System.out.println(ii);
  71. //                }
  72.         }
  73. }
复制代码


感觉这样写好想就可以了吧，不对的地方请大家指正！
作者: an3077458    时间: 2015-9-26 23:58
哈哈哈哈哈哈哈哈
作者: syusouki    时间: 2015-10-9 23:14
tommy 发表于 2014-9-11 12:36
package cn.sina.pardon.demo;

import java.util.Random;

线程还得好好复习下,看不懂了
作者: czwanglei    时间: 2016-4-13 08:49
java_dream 发表于 2014-9-11 11:56

写的很正确。。
作者: 热火程序猿    时间: 2016-7-5 09:05
package com.play;

import java.util.Random;

public class AddArray {

        public static void main(String[] args) {
                Add add = new Add();
                new Thread(add, "线程1 ：").start();
                new Thread(add, "线程2 ：").start();

        }

}
class Add implements Runnable{
       
        int[] arr = new int[6];
        int i = 0;
        private void addArray(int [] arr){
                while(true){
                        synchronized(new Object()){
                                if(i < 6){
                                        try{
                                                wait(1000);
                                        } catch (InterruptedException e){
                                                e.printStackTrace();
                                        }
                                        arr[i] = new Random().nextInt(6);
                                        System.out.println(Thread.currentThread().getName() + "arr[" + i + "] = " + arr[i]);
                                        i++;
                                        notify();
                                }
                        }
                }
        }
        public synchronized void run(){
                addArray(arr);
        }
}
作者: 热火程序猿    时间: 2016-7-5 09:07
热火程序猿 发表于 2016-7-5 09:05
package com.play;

import java.util.Random;

不知道这个交替打印怎么样，就是有个小毛病，线程停不下来，求大神解答！！！



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