• <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 大龍 閱讀(2393) 評論(0)  編輯 收藏 引用

            国产精品久久久久久久人人看 | 人妻少妇久久中文字幕一区二区| 97视频久久久| 国内精品伊人久久久久AV影院| 久久国产精品国产自线拍免费 | 波多野结衣AV无码久久一区| 久久香综合精品久久伊人| 日韩欧美亚洲综合久久影院d3| 久久久久国产| 国产精品对白刺激久久久| 日本高清无卡码一区二区久久| 久久精品国产亚洲欧美| 中文成人无码精品久久久不卡| 久久人人爽人人爽人人AV东京热| 99久久伊人精品综合观看| 伊人久久大香线蕉综合热线| 国产精品久久成人影院| 欧美大战日韩91综合一区婷婷久久青草| 久久久久久免费视频| 狠狠色丁香久久综合婷婷| 狠狠色婷婷久久一区二区| 精品久久人人妻人人做精品| 欧美伊人久久大香线蕉综合 | 色偷偷88欧美精品久久久| 人妻无码αv中文字幕久久琪琪布| 久久国产精品波多野结衣AV| 99精品久久精品一区二区| 日韩精品久久久久久免费| 久久WWW免费人成一看片| 久久亚洲精品国产精品婷婷| 久久综合九色综合精品| 久久综合给久久狠狠97色| 久久久亚洲AV波多野结衣| 久久影院久久香蕉国产线看观看| 国产精品欧美久久久天天影视| 久久偷看各类wc女厕嘘嘘| 少妇久久久久久久久久| 国内精品久久久久影院薰衣草| 国内精品伊人久久久久777| 久久www免费人成看片| 模特私拍国产精品久久|