JAVA多线程(6): JUC之CopyOnWrite

2019年3月10日 276次阅读 来源: JUC

CopyOnWrite容器即写时复制的容器。通俗的理解是当我们往一个容器添加元素的时候，不直接往当前容器添加，而是先将当前容器进行Copy，复制出一个新的容器，然后新的容器里添加元素，添加完元素之后，再将原容器的引用指向新的容器。这样做的好处是我们可以对CopyOnWrite容器进行并发的读，而不需要加锁，因为当前容器不会添加任何元素。所以CopyOnWrite容器也是一种读写分离的思想，读和写不同的容器。

CopyOnWriteArrayList

写过程

public boolean add(T 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;
}

读过程,直接读就可以

public E get(int index) {
    return get(getArray(), index);
}

适用于读操作远远多余写操作的场景。不然每一次添加元素非但要加锁，还要进行数组复制，代价是在太大了

CopyOnWriteArraySet

基于CopyOnWriteArrayList实现，线程安全无需集合。
CopyOnWriteArraySet每次add要进行遍历数组,性能略低于CopyOnWriteArrayList。
适用于set大小一般很小，读操作远远多于写操作的场景。

    原文作者：JUC
    原文地址: https://blog.csdn.net/define_us/article/details/79487312
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞