CopyOnWriteArrayList源码
生活随笔
收集整理的這篇文章主要介紹了
CopyOnWriteArrayList源码
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
1.讀寫(xiě)分離
寫(xiě)操作在一個(gè)復(fù)制的數(shù)組上進(jìn)行,讀操作還是在原始數(shù)組中進(jìn)行,讀寫(xiě)分離,互不影響。
寫(xiě)操作需要加鎖,防止并發(fā)寫(xiě)入時(shí)導(dǎo)致寫(xiě)入數(shù)據(jù)丟失。
寫(xiě)操作結(jié)束之后需要把原始數(shù)組指向新的復(fù)制數(shù)組。
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; } @SuppressWarnings("unchecked") private E get(Object[] a, int index) {return (E) a[index]; }2. 適用場(chǎng)景
CopyOnWriteArrayList 在寫(xiě)操作的同時(shí)允許讀操作,大大提高了讀操作的性能,因此很適合讀多寫(xiě)少的應(yīng)用場(chǎng)景。
但是 CopyOnWriteArrayList 有其缺陷:
- 內(nèi)存占用:在寫(xiě)操作時(shí)需要復(fù)制一個(gè)新的數(shù)組,使得內(nèi)存占用為原來(lái)的兩倍左右
- Java 容器數(shù)據(jù)不一致:讀操作不能讀取實(shí)時(shí)性的數(shù)據(jù),因?yàn)椴糠謱?xiě)操作的數(shù)據(jù)還未同步到讀數(shù)組中。
所以 CopyOnWriteArrayList 不適合內(nèi)存敏感以及對(duì)實(shí)時(shí)性要求很高的場(chǎng)景。
總結(jié)
以上是生活随笔為你收集整理的CopyOnWriteArrayList源码的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: ArrayList源码
- 下一篇: Vector源码