实验--线程安全（1）ArrayList

事实不像想象中的那样，实践，体会的才深。

被覆盖输出

list.size()=1937  //73个元素被覆盖// 如果size==2000,再试一次直到size <2000

p=1508,n=1510  //1509被覆盖

p=1575,n=1577  //1509被覆盖

检查全部输出：

1506-3001-1507-1508-3002-1510，发现1509被覆盖了。

LinkList,不仅会少，还会nullPointer，因为本身它的last.next==null，多线程，会让被覆盖的元素.next==null，next.next时就会nullPointer了。

import java.util.ArrayList;
import java.util.List;
/**
 * @author timeriver.wang
 * @date 2014-04-18 8:59:08 AM
 */
public class Test {
    public static void main( String[] args ) {
        new Test().work();
    }
    
    public void work(){
        List<Integer> list = new ArrayList<Integer>(2000);
        TT tt = new TT(list);
        Thread t1 = new Thread( tt, "t-1" );
        Thread t2 = new Thread( tt, "t-2" );
        t1.start();
        t2.start();
        //尽量保证两个线程的方法体同时开始执行
        tt.started =true;
        //确保线程t-1,t-2运行结束
        try {
            Thread.sleep( 10000 );
        }
        catch ( InterruptedException e ) {
        }
        printSeq( list );
        printAll( list );
    }
    
    private class TT implements Runnable{
        private List<Integer> list;
        public volatile boolean started;
        public TT(List<Integer> list){
            this.list = list;
        }
        @Override
        public void run() {
            while(true){
                if(started){
                    if(Thread.currentThread().getName().contains( "-1" )){
                        System.out.println(Thread.currentThread().getName()+list.size());
                        for(int i=1000;i<2000;i++){
                            list.add( i );
                        }
                    }else{
                        System.out.println(Thread.currentThread().getName()+list.size());
                        for(int i=3000;i<4000;i++){
                            list.add( i );
                        }
                    }
                    break;
                }
            }
        }
    }
    
    private void printAll(List<Integer> list){
        System.out.println("############################");
        System.out.println("输出全部");
        System.out.println("############################");
        System.out.println("list.size()="+list.size());
        for(int i=0;i<list.size();i++){
            System.out.print(list.get( i )+"-");
            if(i%100 == 0){
                System.out.println();
            }
        }
    }
    
    private void printSeq(List<Integer> list){
        System.out.println("############################");
        System.out.println("顺序被覆盖的元素输出");
        System.out.println("############################");
        System.out.println("list.size()="+list.size());
        int p = 999;
        int n = 0;
        for(int i=0;i<list.size();i++){
            n = list.get(i );
            if(n == p+1){
                p = n;
            }else if((n > p+1) && n < p + 1000){
                System.out.println("p="+p+",n="+n);
                p=n;
            }
        }
    }
}