資訊專欄INFORMATION COLUMN
摘要：機制已經相關類和我們知道是用于替代的，是線程安全的容器。如果使用迭代器來做上面的操作，會拋出異常。實現原理是線程安全容器相對于，底層通過復制數組的方式來實現。線程在線程迭代的間隙中將部分的數據修改了已經調用了。
COW機制已經相關類
Vector和SynchronizedList
我們知道ArrayList是用于替代Vector的，Vector是線程安全的容器。因為它幾乎在每個方法聲明處都加了synchronized關鍵字來使容器安全。
如果使用Collections.synchronizedList(new ArrayList())來使ArrayList變成是線程安全的話，也是幾乎都是每個方法都加上synchronized關鍵字的，只不過它不是加在方法的聲明處，而是方法的內部。
多線程下for循環迭代Vector或者SynchronizedList，進行delete和get操作會發生數組下標錯誤的異常。
在JDK5以后，Java推薦使用for-each(迭代器)來遍歷我們的集合，好處就是簡潔、數組索引的邊界值只計算一次。
如果使用for-each(迭代器)來做上面的操作，會拋出ConcurrentModificationException異常。
如果想要完美解決上面所講的問題，我們可以在遍歷前加鎖：
遍歷一下容器都要我加上鎖，這這這不是要慢死了嗎。的確是挺慢的。因為加鎖粒度太大。
CopyOnWriteArrayList是同步List的替代品，CopyOnWriteArraySet是同步Set的替代品。
Hashtable、Vector加鎖的粒度大(直接在方法聲明處使用synchronized)
ConcurrentHashMap、CopyOnWriteArrayList加鎖粒度小(用各種的方式來實現線程安全，比如我們知道的ConcurrentHashMap用了cas鎖、volatile等方式來實現線程安全..)
JUC下的線程安全容器在遍歷的時候不會拋出ConcurrentModificationException異常
所以一般來說，我們都會使用JUC包下給我們提供的線程安全容器，而不是使用老一代的線程安全容器。
CopyOnWriteArrayList實現原理
CopyOnWriteArrayList是線程安全容器(相對于ArrayList)，底層通過復制數組的方式來實現。
CopyOnWriteArrayList在遍歷的使用不會拋出ConcurrentModificationException異常，并且遍歷的時候就不用額外加鎖
元素可以為null
/** 可重入鎖對象 */
final transient ReentrantLock lock = new ReentrantLock();
/** CopyOnWriteArrayList底層由數組實現，volatile修飾 */
private transient volatile Object[] array;
final Object[] getArray() {
return array;
}
final void setArray(Object[] a) {
array = a;
}
// 初始化CopyOnWriteArrayList相當于初始化數組
public CopyOnWriteArrayList() {
setArray(new Object[0]);
}
CopyOnWriteArrayList底層就是數組，加鎖就交由ReentrantLock來完成。
通過代碼我們可以知道：在add()，set()，remove() 的時候就上鎖，并復制一個新數組，增加操作在新數組上完成，將array指向到新數組中，最后解鎖。
在修改時，復制出一個新數組，修改的操作在新數組中完成，最后將新數組交由array變量指向。
寫加鎖，讀不加鎖
CopyOnWriteArrayList缺點
內存占用：如果CopyOnWriteArrayList經常要增刪改里面的數據，經常要執行add()、set()、remove()的話，那是比較耗費內存的。
因為我們知道每次add()、set()、remove()這些增刪改操作都要復制一個數組出來。
數據一致性：CopyOnWrite容器只能保證數據的最終一致性，不能保證數據的實時一致性。
從上面的例子也可以看出來，比如線程A在迭代CopyOnWriteArrayList容器的數據。線程B在線程A迭代的間隙中將CopyOnWriteArrayList部分的數據修改了(已經調用setArray()了)。但是線程A迭代出來的是原有的數據。
文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。
轉載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/73516.html
摘要：體現的就是適配器模式。數組對象集合世界中的機制機制集合世界中比較常見的錯誤檢測機制，防止在對集合進行遍歷過程當中，出現意料之外的修改，會通過異常暴力的反應出來。而在增強循環中，集合遍歷是通過進行的。 前言 學習情況記錄 時間：week 2 SMART子目標 ：Java 容器 記錄在學習Java容器 知識點中，關于List的重點知識點。 知識點概覽： 容器中的設計模式 從Array...
摘要：用于創建子進程等同于當前進程的副本。這個函數會有兩次返回，將子進程的返回給父進程，返回給子進程。當父子進程中有更改相應段的行為發生時，再為子進程相應的段分配物理空間。中斷例程中，就會把觸發的異常的頁復制一份，于是父子進程各自持有獨立的一份。 前言 只有光頭才能變強 在讀《Redis設計與實現》關于哈希表擴容的時候，發現這么一段話： 執行BGSAVE命令或者BGREWRITEAOF命令的...
摘要：可以看到，該結構體存儲了關于變量值，有幾個變量指向該結構體，變量類型，是否為引用變量等信息。這個就是寫時復制，在作怪，他沒有在賦值的時候就分裂成兩個結構體，而是在我們改寫其中一個變量時發生效果，屬于一種慢復制也稱慢分裂。 想要走到技術的天花板，那么學習過程中在于知其然且知其所以然。 今天我們來討論一下PHP底層的寫時復制(也稱寫時分裂)。 首先我們先來看看一段代碼：showImg(ht...
摘要：問題農場一頭小母牛，母牛每年生母牛。母牛歲產母牛，年后多少牛前提第一頭母牛已經歲思路脈絡面向對象基本思想，注意狀態和行為，抽象出對應的屬性和方法思想考慮類母牛農場一開始可能不會想到把農場設計為一個類。 問題： 農場一頭小母牛， 母牛每年生母牛。 母牛5歲產母牛， 20年后多少牛？ PS：前提：第一頭母牛已經>=5歲 思路脈絡： 面向對象基本思想，注意狀態和行為，抽象出對...
摘要：快速了解繼承在的繼承關系里子類可以從獲取父類的所有的公共和受保護成員字段方法和內部類。阻止繼承有些情況下，我們可能不希望子類覆蓋父類的方法，這時候，用關鍵字修飾方法即可實現該目的。 和現實世界中：子女可以繼承父母的一些特征(如：基因)、財產等一樣。OOP 中也有提供類似的特性，一個類完全可以從其它類里獲得一些屬性和方法，而不需要我們自己重新定義。這種特性簡單但強大 (Simple an...
閱讀 1694·2023-04-25 20:16
閱讀 3878·2021-10-09 09:54
閱讀 2710·2021-09-04 16:40
閱讀 2527·2019-08-30 15:55
閱讀 843·2019-08-29 12:37
閱讀 2746·2019-08-26 13:55
閱讀 2917·2019-08-26 11:42
閱讀 3159·2019-08-23 18:26
