CopyOnWriteArrayList源码
生活随笔
收集整理的這篇文章主要介紹了
CopyOnWriteArrayList源码
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
1.讀寫分離
寫操作在一個復制的數組上進行,讀操作還是在原始數組中進行,讀寫分離,互不影響。
寫操作需要加鎖,防止并發寫入時導致寫入數據丟失。
寫操作結束之后需要把原始數組指向新的復制數組。
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. 適用場景
CopyOnWriteArrayList 在寫操作的同時允許讀操作,大大提高了讀操作的性能,因此很適合讀多寫少的應用場景。
但是 CopyOnWriteArrayList 有其缺陷:
- 內存占用:在寫操作時需要復制一個新的數組,使得內存占用為原來的兩倍左右
- Java 容器數據不一致:讀操作不能讀取實時性的數據,因為部分寫操作的數據還未同步到讀數組中。
所以 CopyOnWriteArrayList 不適合內存敏感以及對實時性要求很高的場景。
總結
以上是生活随笔為你收集整理的CopyOnWriteArrayList源码的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: ArrayList源码
- 下一篇: Vector源码