copyOnWrite

2019独角兽企业重金招聘Python工程师标准>>>

写时复制，读与写不冲突，并发执行，而写时是将原有数据上锁，copy一份，原有数据不动，对copy后的数据进行对应的操作。最后将copy后的值 设置为当前对象的数据。在某些情况下，可能会导致数据并不一一致。读到的数据不一定的最新的。

对于JDK中的实现

CopyOnWriteArrayList

对于CowArrayList 内部是一个object类型的数组。而写操作是通过 ReentrantLock实现。

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

public Object[] toArray() {
    Object[] elements = getArray();
    return Arrays.copyOf(elements, elements.length);
}

如上对于读操作并没有上锁。而对于list中的add操作与 remove操作等写操作时，要用lock上锁。

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();
    }
}

public E remove(int index) {
    final ReentrantLock lock = this.lock;
    lock.lock();
    try {
        Object[] elements = getArray();
        int len = elements.length;
        E oldValue = get(elements, index);
        int numMoved = len - index - 1;
        if (numMoved == 0)
            setArray(Arrays.copyOf(elements, len - 1));
        else {
            Object[] newElements = new Object[len - 1];
            System.arraycopy(elements, 0, newElements, 0, index);
            System.arraycopy(elements, index + 1, newElements, index,
                             numMoved);
            setArray(newElements);
        }
        return oldValue;
    } finally {
        lock.unlock();
    }
}

 

内存占用问题   在某些时刻，数据占用内存扩大一倍，可能导致gc，性能下降。

数据一致性   只能保证数据的最终一致性，不能保证数据的实时一致性。所以如果你希望写入的的数据，马上能读到，请不要使用CopyOnWrite容器。

转载于:https://my.oschina.net/ovirtKg/blog/863840