CopyOnWriteArrayList

CopyOnWriteArrayList

除了加鎖外,其實還有一種方式可以防止併發修改異常,這就是將讀寫分離技術 (不是數據庫上的)。

先回顧一下一個常識:

1、JAVA中“=”操作只是將引用和某個對象關聯 ,假如同時有一個線程將引用指向另外一個對象,一個線程獲取這個引用指向的對象,那麼他們之間不會發生ConcurrentModificationException,他們是在虛擬機層面阻塞的,而且速度非常快,幾乎不需要CPU時間。

2、JAVA中兩個不同的引用指向同一個對象,當第一個引用指向另外一個對象時,第二個引用還將保持原來的對象

 

基於上面這個常識,我們再來探討下面這個問題:

 

CopyOnWriteArrayList 裏處理寫操作(包括add、remove、set等)是先將原始的數據通過JDK1.6的Arrays.copyof()來生成一份新的數組 然後 在新的數據對象上進行寫,寫完後再將原來的引用指向到當前這個數據對象(這裏應用了常識1),這樣保證了每次寫都是在新的對象上 (因爲要保證寫的一致性,這裏要對各種寫操作要加一把鎖,JDK1.6在這裏用了重入鎖),然後讀的時候就是在引用的當前對象上進行讀(包括get,iterator等),不存在加鎖和阻塞,針對iterator使用了一個叫COWIterator的閹割版迭代器,因爲不支持寫操作,當獲取CopyOnWriteArrayList的迭代器時,是將迭代器裏的數據引用指向當前引用指向的數據對象,無論未來發生什麼寫操作,都不會再更改迭代器裏的數據對象引用,所以迭代器也很安全(這裏應用了常識2)。

 

CopyOnWriteArrayList中寫操作需要大面積複製數組,所以性能肯定很差 ,但是讀操作因爲操作的對象和寫操作不是同一個對象,讀之間也不需要加鎖,讀和寫之間的同步處理只是在寫完後通過一個簡單的“=”將引用指向新的數組對象上來,這個幾乎不需要時間 這樣讀操作就很快很安全,適合在多線程裏使用,絕對不會發生ConcurrentModificationException ,所以最後得出結論:CopyOnWriteArrayList適合使用在讀操作遠遠大於寫操作的場景裏,比如緩存。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章