ArrayList的線程安全測試

時間 2019-11-13

原文原文鏈接

public class TestThread implements Runnable{  
  
    private List list;  
    CountDownLatch cdl;  
      
      
    public TestThread(List list,CountDownLatch cdl){  
        this.list=list;  
        this.cdl=cdl;  
    }  
    /** 
     * @see java.lang.Runnable#run() 
     */  
    @Override  
    public void run() {  
        for(int i=0;i<500;i++){  
            list.add("a");  
        }     
        try {  
            cdl.countDown();  
        } catch (Exception e) {  
            e.printStackTrace();  
        }  
    }  
      
    public static void main(String[] args) throws Exception{  
        int count=32;  
        CountDownLatch cdl=new CountDownLatch(count);  
        List list=new ArrayList();  
        //List list=Collections.synchronizedList(new ArrayList());  
        TestThread t1=new TestThread(list,cdl);  
        for(int i=0;i<count;i++){  
            new Thread(t1).start();  
        }         
        cdl.await();  
        System.out.println("size:"+list.size());  
    }  
  
}

結論是，用ArrayList時，出現以下錯誤：java

Exception in thread "Thread-1" java.lang.ArrayIndexOutOfBoundsException: 452  
    at java.util.ArrayList.add(ArrayList.java:352)

改成List list=Collections.synchronizedList(new ArrayList())以後，就正常了。面試

List<Map<String,Object>> data=new ArrayList<Map<String,Object>>();api

那麼爲了解決這個線程安全問題你能夠這麼使用Collections.synchronizedList()，如：安全

List<Map<String,Object>> data=Collections.synchronizedList(new ArrayList<Map<String,Object>>());ide

其餘的都沒變，使用的方法也幾乎與ArrayList同樣，你們能夠參考下api文檔；性能

額外說下 ArrayList與LinkedList；這兩個都是接口List下的一個實現，用法都同樣，但用的場所的有點不一樣，ArrayList適合於進行大量的隨機訪問的狀況下使用，LinkedList適合在表中進行插入、刪除時使用，兩者都是非線程安全，解決方法同上（爲了不線程安全，以上採起的方法，特別是第二種，實際上是很是損耗性能的）。測試

線程安全和非線程安全 ui

ArrayList和Vector有什麼區別？HashMap和HashTable有什麼區別？StringBuilder和StringBuffer有什麼區別？這些都是Java面試中常見的基礎問題。面對這樣的問題，回答是：ArrayList是非線程安全的，Vector是線程安全的；HashMap是非線程安全的，HashTable是線程安全的；StringBuilder是非線程安全的，StringBuffer是線程安全的。由於這是this

昨晚剛背的《Java面試題大全》上面寫的。此時若是繼續問：什麼是線程安全？線程安全和非線程安全有什麼區別？分別在什麼狀況下使用？這樣一連串的問題，一口老血就噴出來了spa

…

非線程安全的現象模擬

這裏就使用ArrayList和Vector兩者來講明。

下面的代碼，在主線程中new了一個非線程安全的ArrayList，而後開1000個線程分別向這個ArrayList裏面添加元素，每一個線程添加100個元素，等全部線程執行完成後，這個ArrayList

的size應該是多少？應該是100000個？

public class Main  {
       public static void main(String[] args)      {
           // 進行 10次測試  
         for(int i = 0; i < 10; i++) 
         {
               test();
          }
      }
             public static void test()      {
          // 用來測試的List     
     List<Object> list = new ArrayList<Object>();   
                  // 線程數量(1000)   
       int threadCount = 1000;    
                 // 用來讓主線程等待threadCount個子線程執行完畢     
     CountDownLatch countDownLatch = new CountDownLatch(threadCount); 
                   // 啓動threadCount個子線程        
  for(int i = 0; i < threadCount; i++)
      {               
Thread thread = new Thread(new MyThread(list,countDownLatch));
               thread.start(); 
         }    
                  try        {  
             // 主線程等待全部子線程執行完成，再向下執行     
         countDownLatch.await();   
       } 
          catch (InterruptedException e)          { 
              e.printStackTrace();     
     }                      
// List 的size 
         System.out.println(list.size()); 
     }
  }
     class MyThread implements Runnable  {      
private List<Object> list;
             private CountDownLatch countDownLatch;    
         public MyThread(List<Object> list, CountDownLatch countDownLatch)      { 
         this.list = list; 
         this.countDownLatch = countDownLatch;   
   }   
          public void run()      { 
         // 每一個線程向List中添加100個元素      
    for(int i = 0; i < 100; i++)       
   { 
             list.add(new Object());    
      }    
                 // 完成一個子線程        
  countDownLatch.countDown();
 }
}