ArrayList線程不安全


ArrayList線程不安全分析

http://wsmajunfeng.iteye.com/blog/1493941
 

一個 ArrayList ,在添加一個元素的時候,它可能會有兩步來完成:
1. 在 Items[Size] 的位置存放此元素;
2. 增大 Size 的值。 
在單線程運行的情況下,如果 Size = 0,添加一個元素后,此元素在位置 0,而且 Size=1; 
而 如果是在多線程情況下,比如有兩個線程,線程 A 先將元素存放在位置 0。但是此時 CPU 調度線程A暫停,線程 B 得到運行的機會。線程B也向此 ArrayList 添加元素,因為此時 Size 仍然等於 0 (注意哦,我們假設的是添加一個元素是要兩個步驟哦,而線程A僅僅完成了步驟1),所以線程B也將元素存放在位置0。然后線程A和線程B都繼續運行,都增 加 Size 的值。 
那好,現在我們來看看 ArrayList 的情況,元素實際上只有一個,存放在位置 0,而 Size 卻等於 2。這就是“線程不安全”了。
線程不安全的例子:

public class ArrayListInThread implements Runnable {
    List<String> list1 = new ArrayList<String>(1);// not thread safe

//    List<String> list1 = Collections.synchronizedList(new ArrayList<String>());// thread safe
    public void run() {
        try {
            Thread.sleep((int)(Math.random() * 2));
        }
        catch (InterruptedException e) {
            e.printStackTrace();
        }
        list1.add(Thread.currentThread().getName());
    }

    public static void main(String[] args) throws InterruptedException {
        ThreadGroup group = new ThreadGroup("testgroup");
        ArrayListInThread t = new ArrayListInThread();
        for (int i = 0; i < 10000; i++) {
            Thread th = new Thread(group, t, String.valueOf(i));
            th.start();
        }
      
        while (group.activeCount() > 0) {
            Thread.sleep(10);
        }
        System.out.println();
        System.out.println(t.list1.size()); // it should be 10000 if thread safe collection is used.
    }
}

Vector線程安全

Vector的所有操作方法都被同步了,既然被同步了,多個線程就不可能同時訪問vector中的數據,只能一個一個地訪問,所以不會出現數據混亂的情況,所以是線程安全的。

如果不同步的話,對於同一個vector實例,如果第一個線程添加一個數據進去,第二個線程刪除一個數據,你說最終結果是vector中有多少個數據?不能確定吧!這就是不同步的結果,所以在多線程下不能保證數據按照你的意思進行處理,也就是線程不安全的。 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM