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

            日韩电影久久久被窝网| 久久99国产综合精品免费| 久久这里只精品99re66| 久久国产精品久久精品国产| 国产成人无码久久久精品一| 伊人色综合久久| 亚洲综合久久久| 久久66热人妻偷产精品9| 国产精品日韩欧美久久综合| 亚洲精品无码久久毛片| 精品永久久福利一区二区| 韩国三级中文字幕hd久久精品| 一本色综合久久| 精品久久久久久无码专区不卡| 国产精品无码久久久久| 狠狠色婷婷久久综合频道日韩| 狠狠色丁香婷综合久久| 伊人久久大香线蕉综合网站| 久久久久亚洲精品无码蜜桃| 久久久久久青草大香综合精品| 久久午夜福利无码1000合集| 一本久久a久久精品综合夜夜| 99久久做夜夜爱天天做精品| 久久精品嫩草影院| 日产精品久久久久久久| 国内精品久久久久久久影视麻豆| 国产成人精品久久| 国产精品免费久久久久影院| 亚洲国产精品无码久久久不卡| 久久精品亚洲男人的天堂| 99麻豆久久久国产精品免费| 精品久久久久久无码不卡| 亚洲午夜精品久久久久久人妖| 亚洲中文字幕久久精品无码喷水 | 狠狠色丁香婷婷久久综合| 久久亚洲国产欧洲精品一 | 大蕉久久伊人中文字幕| 久久亚洲日韩精品一区二区三区| 思思久久99热免费精品6| 一级做a爰片久久毛片16| 久久精品无码午夜福利理论片|