• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            大龍的博客

            常用鏈接

            統計

            最新評論

            Vector 是線程安全的?

            我曾經和一個開源工程的作者爭論關于使用 Vector。一開始以為沒有用 ArrayList 的原因是因為項目在 JDK 1.2 之前啟動的,那時還沒有 java collection。
            最后的爭論集中在 Vector 是否是線程安全的?因為框架大量使用 RMI,RMI 是天生非線程安全的,所以作者認為采用了 Vector 來聲明成員變量后,類就是 Thread-safe 了。

            或許,大家經常也碰到類似的問題:Vector 與 ArrayList 的區別?
            好多人一拍腦門就出:Vector 是線程安全的 (在任何情況下都是)。。。

            原因可能是因為 Vector 的所有方法加上了 synchronized 關鍵字,從而保證訪問 vector 的任何方法都必須獲得對象的 intrinsic lock (或叫 monitor lock),也即,在vector內部,其所有方法不會被多線程所訪問。
            但是,以下代碼呢:

            if (!vector.contains(element)) 
                vector.add(element); 
                ...
            }

            這是經典的 put-if-absent 情況,盡管 contains, add 方法都正確地同步了,但作為 vector 之外的使用環境,仍然存在  race condition: 因為雖然條件判斷 if (!vector.contains(element))與方法調用 vector.add(element);  都是原子性的操作 (atomic),但在 if 條件判斷為真后,那個用來訪問vector.contains 方法的鎖已經釋放,在即將的 vector.add 方法調用 之間有間隙,在多線程環境中,完全有可能被其他線程獲得 vector的 lock 并改變其狀態, 此時當前線程vector.add(element);  正在等待(只不過我們不知道而已)。只有當其他線程釋放了 vector 的 lock 后,vector.add(element); 繼續,但此時它已經基于一個錯誤的假設了。

            單個的方法 synchronized 了并不代表組合(compound)的方法調用具有原子性,使 compound actions  成為線程安全的可能解決辦法之一還是離不開
            intrinsic lock (這個鎖應該是 vector 的,但由 client 維護)

            // Vector v = ...
                public  boolean putIfAbsent(E x) {
            synchronized(v) { 
                        boolean absent = !contains(x); 
                        if (absent) { 
                            add(x);

            }
                    return absent; 
                }

            所以,正確地回答那個“愚蠢”的問題是:
            Vector 和 ArrayList 實現了同一接口 List, 但所有的 Vector 的方法都具有 synchronized 關鍵修飾。但對于復合操作,Vector 仍然需要進行同步處理。 

            這樣做的后果,Vector 應該盡早地被廢除,因為這樣做本身沒有解決多線程問題,反而,在引入了概念的混亂的同時,導致性能問題,因為 synchronized 的開銷是巨大的:阻止編譯器亂序,hint for 處理器寄存一/二級緩存。。。

            posted on 2011-11-16 23:09 大龍 閱讀(2395) 評論(0)  編輯 收藏 引用

            久久久免费精品re6| 久久免费视频1| 一本一道久久精品综合 | 99国内精品久久久久久久| 久久WWW免费人成—看片| 欧美日韩成人精品久久久免费看| 久久久久久av无码免费看大片| 中文字幕久久精品| 久久久久久免费一区二区三区| 久久精品国产99久久久香蕉| 亚洲午夜久久久影院伊人| 午夜不卡888久久| 久久无码人妻一区二区三区| 国产精品美女久久久久av爽 | 狠狠久久亚洲欧美专区| 午夜视频久久久久一区| 久久久91精品国产一区二区三区 | 久久人人爽人人爽人人片AV麻豆| 无码AV中文字幕久久专区| 久久国产视屏| 久久精品国产一区二区三区日韩| 久久九九久精品国产免费直播| 97精品国产97久久久久久免费 | 久久综合九色综合欧美狠狠| 99久久精品免费看国产一区二区三区 | 久久夜色精品国产噜噜亚洲a| 9191精品国产免费久久| 亚洲午夜久久久影院| 久久久噜噜噜久久中文字幕色伊伊 | 青青草原综合久久| 潮喷大喷水系列无码久久精品 | 亚洲va久久久噜噜噜久久男同| 久久精品无码一区二区三区免费| 久久精品国产秦先生| 色综合久久88色综合天天| 久久综合噜噜激激的五月天| 久久91精品国产91久| 国产精品99久久久精品无码| 四虎影视久久久免费| 伊人精品久久久久7777| 久久人人爽人人爽人人片AV高清|