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

            久久精品免费一区二区| 丁香狠狠色婷婷久久综合| 色综合合久久天天综合绕视看| 久久se精品一区二区影院| 久久无码AV中文出轨人妻| 久久久久国色AV免费看图片| 亚洲精品无码久久毛片 | 中文字幕久久精品无码| 久久99国产精品久久99| 奇米影视7777久久精品| 狠狠久久综合| 国产亚洲欧美成人久久片 | 免费一级欧美大片久久网| 久久五月精品中文字幕| 国产精品久久久久jk制服| 日韩亚洲国产综合久久久| 国产精品99久久久久久人| 久久精品国产亚洲AV香蕉| 久久99精品久久久久久噜噜| 久久亚洲国产成人影院网站| 2021久久国自产拍精品| 久久精品国产亚洲AV蜜臀色欲| 东方aⅴ免费观看久久av| 久久精品中文字幕一区| 欧美粉嫩小泬久久久久久久| 久久综合亚洲色一区二区三区| 久久噜噜电影你懂的| 欧美熟妇另类久久久久久不卡| 久久大香萑太香蕉av| 亚洲成av人片不卡无码久久| 亚洲嫩草影院久久精品| 久久电影网一区| 久久夜色精品国产噜噜噜亚洲AV| 国色天香久久久久久久小说| 久久久无码精品亚洲日韩京东传媒 | 久久九九久精品国产免费直播| 久久97久久97精品免视看秋霞| 夜夜亚洲天天久久| 久久久九九有精品国产| 青青青国产精品国产精品久久久久| 久久99免费视频|