COW機制已經(jīng)相關類

econi 發(fā)布于2019-08-16 15:29 / 1141人閱讀

摘要：機制已經(jīng)相關類和我們知道是用于替代的，是線程安全的容器。如果使用迭代器來做上面的操作，會拋出異常。實現(xiàn)原理是線程安全容器相對于，底層通過復制數(shù)組的方式來實現(xiàn)。線程在線程迭代的間隙中將部分的數(shù)據(jù)修改了已經(jīng)調(diào)用了。

COW機制已經(jīng)相關類

Vector和SynchronizedList

我們知道ArrayList是用于替代Vector的，Vector是線程安全的容器。因為它幾乎在每個方法聲明處都加了synchronized關鍵字來使容器安全。

如果使用Collections.synchronizedList(new ArrayList())來使ArrayList變成是線程安全的話，也是幾乎都是每個方法都加上synchronized關鍵字的，只不過它不是加在方法的聲明處，而是方法的內(nèi)部。

多線程下for循環(huán)迭代Vector或者SynchronizedList，進行delete和get操作會發(fā)生數(shù)組下標錯誤的異常。

在JDK5以后，Java推薦使用for-each(迭代器)來遍歷我們的集合，好處就是簡潔、數(shù)組索引的邊界值只計算一次。

如果使用for-each(迭代器)來做上面的操作，會拋出ConcurrentModificationException異常。

如果想要完美解決上面所講的問題，我們可以在遍歷前加鎖：

遍歷一下容器都要我加上鎖，這這這不是要慢死了嗎。的確是挺慢的。因為加鎖粒度太大。

CopyOnWriteArrayList是同步List的替代品，CopyOnWriteArraySet是同步Set的替代品。

Hashtable、Vector加鎖的粒度大(直接在方法聲明處使用synchronized)

ConcurrentHashMap、CopyOnWriteArrayList加鎖粒度小(用各種的方式來實現(xiàn)線程安全，比如我們知道的ConcurrentHashMap用了cas鎖、volatile等方式來實現(xiàn)線程安全..)

JUC下的線程安全容器在遍歷的時候不會拋出ConcurrentModificationException異常

所以一般來說，我們都會使用JUC包下給我們提供的線程安全容器，而不是使用老一代的線程安全容器。

CopyOnWriteArrayList實現(xiàn)原理

CopyOnWriteArrayList是線程安全容器(相對于ArrayList)，底層通過復制數(shù)組的方式來實現(xiàn)。

CopyOnWriteArrayList在遍歷的使用不會拋出ConcurrentModificationException異常，并且遍歷的時候就不用額外加鎖

元素可以為null

/** 可重入鎖對象 */
    final transient ReentrantLock lock = new ReentrantLock();
    /** CopyOnWriteArrayList底層由數(shù)組實現(xiàn)，volatile修飾 */
    private transient volatile Object[] array;

    final Object[] getArray() {
        return array;
    }
    final void setArray(Object[] a) {
        array = a;
    }
    // 初始化CopyOnWriteArrayList相當于初始化數(shù)組
    public CopyOnWriteArrayList() {
        setArray(new Object[0]);
    }

CopyOnWriteArrayList底層就是數(shù)組，加鎖就交由ReentrantLock來完成。

通過代碼我們可以知道：在add()，set()，remove() 的時候就上鎖，并復制一個新數(shù)組，增加操作在新數(shù)組上完成，將array指向到新數(shù)組中，最后解鎖。

在修改時，復制出一個新數(shù)組，修改的操作在新數(shù)組中完成，最后將新數(shù)組交由array變量指向。

寫加鎖，讀不加鎖

CopyOnWriteArrayList缺點

內(nèi)存占用：如果CopyOnWriteArrayList經(jīng)常要增刪改里面的數(shù)據(jù)，經(jīng)常要執(zhí)行add()、set()、remove()的話，那是比較耗費內(nèi)存的。

因為我們知道每次add()、set()、remove()這些增刪改操作都要復制一個數(shù)組出來。

數(shù)據(jù)一致性：CopyOnWrite容器只能保證數(shù)據(jù)的最終一致性，不能保證數(shù)據(jù)的實時一致性。

從上面的例子也可以看出來，比如線程A在迭代CopyOnWriteArrayList容器的數(shù)據(jù)。線程B在線程A迭代的間隙中將CopyOnWriteArrayList部分的數(shù)據(jù)修改了(已經(jīng)調(diào)用setArray()了)。但是線程A迭代出來的是原有的數(shù)據(jù)。

GPU云服務器云服務器類加載機制 java 類安全機制 java 線程相關類 cow

文章版權歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://m.hztianpu.com/yun/73516.html

帶你了解集合世界的fail-fast機制和 CopyOnWriteArrayList 源碼詳解

摘要：體現(xiàn)的就是適配器模式。數(shù)組對象集合世界中的機制機制集合世界中比較常見的錯誤檢測機制，防止在對集合進行遍歷過程當中，出現(xiàn)意料之外的修改，會通過異常暴力的反應出來。而在增強循環(huán)中，集合遍歷是通過進行的。前言學習情況記錄時間：week 2 SMART子目標：Java 容器記錄在學習Java容器知識點中，關于List的重點知識點。知識點概覽：容器中的設計模式從Array...

young.li 2019-08-16 18:36 評論0 收藏0
COW奶牛！Copy On Write機制了解一下

摘要：用于創(chuàng)建子進程等同于當前進程的副本。這個函數(shù)會有兩次返回，將子進程的返回給父進程，返回給子進程。當父子進程中有更改相應段的行為發(fā)生時，再為子進程相應的段分配物理空間。中斷例程中，就會把觸發(fā)的異常的頁復制一份，于是父子進程各自持有獨立的一份。前言只有光頭才能變強在讀《Redis設計與實現(xiàn)》關于哈希表擴容的時候，發(fā)現(xiàn)這么一段話：執(zhí)行BGSAVE命令或者BGREWRITEAOF命令的...

Coding01 2019-08-16 13:34 評論0 收藏0
PHP底層分析：關于寫時復制(cow)

摘要：可以看到，該結(jié)構(gòu)體存儲了關于變量值，有幾個變量指向該結(jié)構(gòu)體，變量類型，是否為引用變量等信息。這個就是寫時復制，在作怪，他沒有在賦值的時候就分裂成兩個結(jié)構(gòu)體，而是在我們改寫其中一個變量時發(fā)生效果，屬于一種慢復制也稱慢分裂。想要走到技術的天花板，那么學習過程中在于知其然且知其所以然。今天我們來討論一下PHP底層的寫時復制(也稱寫時分裂)。首先我們先來看看一段代碼：showImg(ht...

widuu 2019-06-27 12:16 評論0 收藏0
面向?qū)ο笏枷? 解決農(nóng)場母牛生小牛問題

摘要：問題農(nóng)場一頭小母牛，母牛每年生母牛。母牛歲產(chǎn)母牛，年后多少牛前提第一頭母牛已經(jīng)歲思路脈絡面向?qū)ο蠡舅枷?，注意狀態(tài)和行為，抽象出對應的屬性和方法思想考慮類母牛農(nóng)場一開始可能不會想到把農(nóng)場設計為一個類。問題：農(nóng)場一頭小母牛，母牛每年生母牛。母牛5歲產(chǎn)母牛， 20年后多少牛？ PS：前提：第一頭母牛已經(jīng)>=5歲思路脈絡：面向?qū)ο蠡舅枷?，注意狀態(tài)和行為，抽象出對...

waterc 2019-08-19 10:29 評論0 收藏0
【從基礎學 Java】繼承

摘要：快速了解繼承在的繼承關系里子類可以從獲取父類的所有的公共和受保護成員字段方法和內(nèi)部類。阻止繼承有些情況下，我們可能不希望子類覆蓋父類的方法，這時候，用關鍵字修飾方法即可實現(xiàn)該目的。和現(xiàn)實世界中：子女可以繼承父母的一些特征(如：基因)、財產(chǎn)等一樣。OOP 中也有提供類似的特性，一個類完全可以從其它類里獲得一些屬性和方法，而不需要我們自己重新定義。這種特性簡單但強大 (Simple an...

Dongjie_Liu 2019-08-14 17:46 評論0 收藏0