多线程并发面试题3

package skytest;


import java.util.ArrayList;
import java.util.Vector;
import java.util.concurrent.CopyOnWriteArrayList;


/**
 * 第三题：现有程序启动了4个线程去调用TestDo1.doSome(key,value)方法，由于方法内的代码是先
 * 暂停1秒，然后再输出以秒为单位的当前时间值，所以，会打印出4个相同的时间值，如下
 * 1:2:1487907410
1:1:1487907410
3:3:1487907410
4:4:1487907410
 * 请修改代码，如果有几个线程调用方法时，传递进去的key相等（equals比较为true），则这几个线程
 * 应互斥排队输出结果，即当有二个线程的key都是“1”时，它们中的一个要比另外其他线程晚一秒输出，如下：
 * 1:1:1487911123
3:3:1487911123
4:4:1487911123
1:2:1487911124
 * 总之，当每个线程中的key相等是，这些相等key的线程应每隔一秒一次输出，key相等时，隔一秒依次输出
 * 
 * @author Administrator
 *
 */
public class ThreadTest3 extends Thread{

private TestDo1 testDo;
private String key;
private String value;

public ThreadTest3(String key1,String key2,String value){
this.testDo=TestDo1.getInstance();
/**
* 这里需要注意下    “1”==“1” true   new String("1")==new String("1") false  
* "1"+"" 的时候因为是常量，编译器会自动优化为 "1" , 所以 “1”+“” == “1”+“”  (true) 为同一对象，
* 但是， 如果是  key+“”，因为是变量，编译器不会做优化，所以 key+“”==“key”+“” false 不为同一对象
*/
this.key=key1+key2;
this.value=value;
}
public static void main(String[] args) {
ThreadTest3 a= new ThreadTest3("1","","1");
ThreadTest3 b= new ThreadTest3("1","","2");
ThreadTest3 c= new ThreadTest3("3","","3");
ThreadTest3 d= new ThreadTest3("4","","4");
String string = new String ("1");
String string2 = new String ("1");
String string3 = "1";
String string4 = "1";
System.out.println(string==string2);
System.out.println(string3==string4);
System.out.println("begin:"+System.currentTimeMillis()/1000);
a.start();
b.start();
c.start();
d.start();
}

public void run(){
testDo.doSome(key, value);
}

}


class TestDo1 {
private TestDo1(){};
private static TestDo1 a = new TestDo1();
public static TestDo1 getInstance(){
return a;
}

//这里添加代码
//private ArrayList<Object> list =new ArrayList<>(); 线程不安全
private   CopyOnWriteArrayList<Object> list =new CopyOnWriteArrayList<>();
public void doSome(Object key,String value){
//这里添加代码
Object o = key;
Object temp;
if(list.contains(o)){
for(int i=0;i<list.size();i++){
try {
Thread.sleep(20);
} catch (InterruptedException e) {
e.printStackTrace();
}
temp=list.get(i);
if(temp.equals(o)){
o=temp;
}
}
}else{
list.add(o);
}

synchronized (o) {
//新增代码结束
try {
Thread.sleep(1000);
System.out.println(key+":"+value+":"+System.currentTimeMillis()/1000);
} catch (InterruptedException e) {
e.printStackTrace();
}
}


}
}