黑马程序员 – 学习Java5线程并发库（7） -- 2013.1.5

----------- android培训、java培训、java学习型技术博客、期待与您交流！ ------------

第三题：现有程序同时启动了4个线程去调用TestDo.doSome(key, value)方法，由于TestDo.doSome(key, value)方法内的代码是先暂停1秒，然后再输出以秒为单位的当前时间值，所以，会打印出4个相同的时间值，如下所示：

       4:4:1258199615

       1:1:1258199615

       3:3:1258199615

       1:2:1258199615

        请修改代码，如果有几个线程调用TestDo.doSome(key, value)方法时，传递进去的key相等（equals比较为true），则这几个线程应互斥排队输出结果，即当有两个线程的key都是"1"时，它们中的一个要比另外其他线程晚1秒输出结果，如下所示：

       4:4:1258199615

       1:1:1258199615

       3:3:1258199615

       1:2:1258199616

      总之，当每个线程中指定的key相等时，这些相等key的线程应每隔一秒依次输出时间值（要用互斥），如果key不同，则并行执行（相互之间不互斥）。原始代码如下：

    package syn;

    //不能改动此Test类

    public class Test extends Thread {

       private TestDo testDo;

       private String key;

       private String value;

      

       public Test(String key,String key2,Stringvalue){

           this.testDo = TestDo.getInstance();

           /*常量"1"和"1"是同一个对象，下面这行代码就是要用"1"+""的方式产生新的对象，

           以实现内容没有改变，仍然相等（都还为"1"），但对象却不再是同一个的效果*/

           this.key = key+key2;

           this.value = value;

       }

       public static void main(String[] args) throwsInterruptedException{

           Test a = newTest("1","","1");

           Test b = newTest("1","","2");

           Test c = newTest("3","","3");

           Test d = newTest("4","","4");

           System.out.println("begin:"+(System.currentTimeMillis()/1000));

           a.start();

           b.start();

           c.start();

           d.start();

       }

       public void run(){

           testDo.doSome(key, value);

       }

    }

    class TestDo {

       private TestDo() {}

       private static TestDo _instance = newTestDo(); 

       public static TestDo getInstance() {

           return _instance;

       }

       public void doSome(Object key, Stringvalue) {

           // 以大括号内的是需要局部同步的代码，不能改动!

           {

              try {

                  Thread.sleep(1000);

                  System.out.println(key+":"+value+ ":"

                         +(System.currentTimeMillis() / 1000));

              } catch (InterruptedException e) {

                  e.printStackTrace();

              }

           }

       }

    }

 分析：this.key = key+key2；这句话使得每个线程创建的key都不是同一个对象，所以不能直接拿key当做监视器对象。解决的想法是：把每一个传入进来的key当做当前线程的监视器对象，再把每一个key都存入一个集合中，当后面出现的key内容和以前的key相同时，则把监视器对象换为原来集合中已有的key，这样就能保证当key内容相同时，线程互斥，key不相同的线程并发执行。

  由于有迭代器操作，还有往集合中添加元素的add操作，多线程时会出现安全问题。即在迭代的时候，另外一个线程有add操作，这时就会报异常。把集合换成新学习的CopyOnWriteArrayList就不会出现这个多线程安全问题了。