面試官：CopyOnWrite容器有了解過嗎？
作者：程序員皮卡秋
本節主要給大家講一下CopyOnWrite容器。其實呢，它是程序設計中的一種優化策略，從字面意思講是寫入時復制的思想。
CopyOnWrite容器
本節主要給大家講一下CopyOnWrite容器。其實呢，它是程序設計中的一種優化策略，從字面意思講是寫入時復制的思想。
?什么意思呢？就是計算機在執行并發調用的時候，比如需要對某個數據進行修改，它不會直接修改原數據，而是將原數據復制出來進行修改。
再理解CopyOnWrite容器就好理解了，意思也是一樣的，講當前容器中的數據復制出來，即副本容器，對其進行修改，達到讀寫分離的目的，最后再講原容器的引用執行新的容器。
?這么設計的好處很明顯，讀操作不需要頻繁的加鎖,JAVA也給我們提供了比較好用的類opyOnWriteArrayList和CopyOnWriteArraySet, 本節主要針對opyOnWriteArrayList進行講解。
CopyOnWriteArrayList
好處與壞處
?CopyOnWriteArrayList經常被用到讀多寫少的場景，由于它不需要鎖等同步方案，在讀的場景下性能比較好。
但是它也有缺點，因為它的實現需要拷貝一份數據，所以如果數據量特別大的情況下，內存壓力會比較大，很容易引發FULL GC。另外，由于讀寫都是作用在新的容器上，在寫操作時，讀不會被阻塞，有時候會發生讀到老數據。
如何去使用?
public class CopyOnWriteArrayList<E>
implements List<E>, RandomAccess, Cloneable, java.io.Serializable {...}
它實現了List接口，所以使用上差不多。
public static void main(String[] args) {
CopyOnWriteArrayList<Integer> list = new CopyOnWriteArrayList<>();
list.add(1);
System.out.println(list.get(0));
}
很簡單，沒少要講的，我們重點看下它的實現。
源碼解析
我們先看下它的構造函數。
// 默認情況下
public CopyOnWriteArrayList() {
setArray(new Object[0]);
}
// 允許指定集合
public CopyOnWriteArrayList(Collection<? extends E> c) {
Object[] elements;
if (c.getClass() == CopyOnWriteArrayList.class)
elements = ((CopyOnWriteArrayList<?>)c).getArray();
else {
elements = c.toArray();
if (c.getClass() != java.util.ArrayList.class)
elements = Arrays.copyOf(elements, elements.length, Object[].class);
}
setArray(elements);
}
// 包含給定的副本元素
public CopyOnWriteArrayList(E[] toCopyIn) {
setArray(Arrays.copyOf(toCopyIn, toCopyIn.length, Object[].class));
}
下面看下 add()方法。
public boolean add(E e) {
// 獲取鎖
final ReentrantLock lock = this.lock;
lock.lock();
try {
// 獲取數組
Object[] elements = getArray();
int len = elements.length;
// 拷貝副本
Object[] newElements = Arrays.copyOf(elements, len + 1);
// 添加新元素到副本容器
newElements[len] = e;
// 講原容器的引用執行新的容器
setArray(newElements);
return true;
} finally {
lock.unlock();
}
}
final void setArray(Object[] a) {
array = a;
}
我們可以看到在寫的過程中，是需要加鎖的, 再看下 get()方法。
public E get(int index) {
return get(getArray(), index);
}
private E get(Object[] a, int index) {
return (E) a[index];
}
可以看出此過程并沒有加鎖，所以從源碼看CopyOnWriteArrayList適合讀多寫少的場景。
結束語
有興趣的同學可以繼續研究一下它的源碼，相對來講不難.大家也可以舉一反三，試著通過CopyOnWrite機制寫一個CopyOnWriteMap，可以參考CopyOnWriteArrayList實現。
責任編輯：姜華
來源：
今日頭條
