• <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)  編輯 收藏 引用

            东京热TOKYO综合久久精品| 亚洲精品乱码久久久久久蜜桃图片| 国内精品久久久人妻中文字幕| 国产精品无码久久综合| 久久婷婷久久一区二区三区| 欧洲性大片xxxxx久久久| 久久亚洲欧美国产精品| 国产精品成人久久久久三级午夜电影| 久久久久99精品成人片牛牛影视| 久久久久久久97| 香蕉久久夜色精品国产小说| 日本欧美国产精品第一页久久| 99精品国产综合久久久久五月天| 国产成人久久久精品二区三区| 国产激情久久久久久熟女老人| 91久久成人免费| 狠狠色丁香久久婷婷综合五月| 久久婷婷色香五月综合激情| 精品精品国产自在久久高清| 久久这里有精品| 国产亚洲精久久久久久无码AV| 久久久久亚洲av无码专区| 精品久久久一二三区| 国产成人精品久久一区二区三区av | 99久久夜色精品国产网站| 精品国产婷婷久久久| 97久久国产亚洲精品超碰热 | 久久Av无码精品人妻系列| 久久精品亚洲欧美日韩久久| 国产精品久久成人影院| 中文字幕乱码人妻无码久久| 一级A毛片免费观看久久精品| 久久久久成人精品无码| 精品无码久久久久久国产| 国产精品美女久久久久网| 久久亚洲AV成人无码国产| 亚洲级αV无码毛片久久精品| 狠狠综合久久AV一区二区三区| 久久久久久曰本AV免费免费| 无码人妻精品一区二区三区久久久| 久久亚洲精品成人av无码网站|