前言

CopyOnWriteArrayList是一個線程安全集合，原理簡單說就是：在保證線程安全的前提下，犧牲掉寫操作的效率來保證讀操作的高效。所謂CopyOnWrite就是通過復制的方式來完成對數據的修改，在進行修改的時候，復制一個新數組，在新數組上面進行修改操作，這樣就保證了不改變老數組，也就沒有一寫多讀數據不一致的問題了。

具體的實現來看源碼，JDK 8。

CopyOnWriteArrayList

定義

public

在定義上和ArrayList大差不差，不過多解釋，有興趣可以看之前關于ArrayList的文章。

屬性

一個是Lock，另一個是一個對象數組。

/** The lock protecting all mutators */

初始化

CopyOnWriteArrayList的初始化容量是0，分為這樣的幾個步驟。

//在無參構造方法中會調用setArray方法，參數是一個空的對象數組，然后通過setArray把這個空的數組賦值給屬性array

需要說明的是另一個有參構造方法，參數可以是一個集合

//按照集合的迭代器返回的順序創建一個包含指定集合元素的列表

方法

add(E e)

添加一個新元素到list的尾部。

public

從add方法中我們可以看到所謂的CopyOnWrite是如何實現的，在需要修改的時候，復制一個新數組，在新數組上修改，修改結束取代老數組，這樣保證了修改操作不影響老數組的正常讀取，另修改操作是加鎖的，也就是說沒有了線程不安全的問題。

和ArrayList相比較，效率比較低，只添加一個元素的情況下（初始容量均為0），用時是ArrayList的5倍左右，但是隨著CopyOnWriteArrayList中元素的增加，CopyOnWriteArrayList的修改代價將越來越昂貴。

除了添加其他的修改操作也都是這樣的套路，不做過多解釋，如remove，也是加鎖，復制新數組。

public

get

public

讀取的方法就很簡單了，按照下標獲取對應的元素。

CopyOnWriteArrayList總結

讀寫分離，我們修改的是新數組，讀取的是老數組，不是一個對象，實現了讀寫分離。這種技術數據庫用的非常多，在高并發下為了緩解數據庫的壓力，即使做了緩存也要對數據庫做讀寫分離，讀的時候使用讀庫，寫的時候使用寫庫，然后讀庫、寫庫之間進行一定的同步，這樣就避免同一個庫上讀、寫的IO操作太多。

場景：讀操作遠多于修改操作

總結

以上是生活随笔為你收集整理的copyonwritearraylist原理_Java集合干货——CopyOnWriteArrayList源码分析的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。