什么是Copy-on-Write

發(fā)布時間：2021-12-28 13:50:03 來源：億速云閱讀：192 作者：柒染欄目：大數(shù)據(jù)

這篇文章給大家介紹什么是Copy-on-Write，內(nèi)容非常詳細，感興趣的小伙伴們可以參考借鑒，希望對大家能有所幫助。

簡介: Copy-on-Write

所謂 Copy-on-Write，很簡單，顧名思義，就是“ 寫數(shù)據(jù)的時候利用拷貝的副本來執(zhí)行 ”。

Java中中常用的就是CopyOnWriteArrayList和 CopyOnWriteArraySet 這兩個 Copy-on-Write 容器，它們背后的設(shè)計思想就是 Copy-on-Write；通過 Copy-on-Write 這兩個容器實現(xiàn)的讀操作是無鎖的，由于無鎖，所以將讀操作的性能發(fā)揮到了極致

源碼分析:

我們一起看下CopyOnWriteArrayList源碼,首先看下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();        }    }

可以看到在add的時候首先通過cas獲取鎖,然后獲取原數(shù)組長度.

調(diào)用copyOf將原數(shù)組復(fù)制到新數(shù)組中且長度為原數(shù)組長度+1

然后調(diào)用setArray方法,也就是說修改的時候?qū)嶋H調(diào)用的是源數(shù)組的副本,那我們進一步跟進setArray方法

/**     * Sets the array.     */    final void setArray(Object[] a) {        array = a;    }

可以看到在這里直接將新數(shù)組復(fù)制給array; 那array是誰呢 敲黑板! 劃重點來了

private transient volatile Object[] array;

內(nèi)部靜態(tài)變量,并且有volatile修飾,那么就可以用volatile寫的方式，把這個副本數(shù)組賦值給volatile修飾的那個數(shù)組的引用變量了。

只要一賦值給那個volatile修飾的變量，立馬就會對讀線程可見，大家都能看到最新的數(shù)組了。

難么在新增的同時有讀情求過來呢?會不會阻塞呢?我們接著看get方法:

public E get(int index) {        return get(getArray(), index);    }
   final Object[] getArray() {        return array;    }

根本不會堵塞或者不安全呢，因為修改的時候采用的是源數(shù)組的副本，十分簡單直接根據(jù)下標(biāo)從內(nèi)部靜態(tài)變量array中獲取

CopyOnWriteArrayList，就是用空間換時間，更新的時候基于副本更新，避免鎖，然后最后用volatile變量來賦值保證可見性,適用于讀多寫少的場景，所以還是要根據(jù)實際業(yè)務(wù)場景,判斷哪種適合。

關(guān)于什么是Copy-on-Write就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，可以學(xué)到更多知識。如果覺得文章不錯，可以把它分享出去讓更多的人看到。

向AI問一下細節(jié)

什么是Copy-on-Write

簡介: Copy-on-Write

源碼分析:

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽