JUC知识点总结（八）CopyOnWrite机制及其在JAVA中的实现

14. CopyOnWrite

写时复制， 即在往集合中添加数据的时候，先拷贝一份存储的数组，然后添加元素到这份副本中，然后用副本去替换原先的数组。并发写入的时仍然通过synchronized加锁。

14.1 特点：

1. 相较于读写锁，写时复制在读取的时候可以写入的 ，这样省去了读写之间的资源竞争；
2. 无法保证实时一致性；
3. 每次添加都会进行复制，对性能的消耗有点大，适用于读多写少的场合；

14.2 JAVA中的实现

java中提供了两个利用写时复制技术实现的线程安全集合：CopyOnWriteArrayList，CopyOnWriteArraySet。CopyOnWriteArraySet的底层实现是CopyOnWriteArrayList。

源码分析：

private transient volatile Object[] array;

底层是一个volatile类型的Object数组

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

get的方法就是普通集合的get。

  public void add(int index, E element) {
        final ReentrantLock lock = this.lock;
        lock.lock();
        try {
            Object[] elements = getArray();
            int len = elements.length;
            if (index > len || index < 0)
                throw new IndexOutOfBoundsException("Index: "+index+
                                                    ", Size: "+len);
            Object[] newElements;
            int numMoved = len - index;
            if (numMoved == 0)
                newElements = Arrays.copyOf(elements, len + 1);
            else {
                newElements = new Object[len + 1];
                System.arraycopy(elements, 0, newElements, 0, index);
                System.arraycopy(elements, index, newElements, index + 1,
                                 numMoved);
            }
            newElements[index] = element;
            setArray(newElements);
        } finally {
            lock.unlock();
        }
    }

add方法：ReentrantLock加锁；在setArray的过程中，把新的数组赋值给成员变量array（这里是引用的指向，java保证赋值的过程是一个原子操作）。

下一篇
JUC知识点总结（八）线程池面试知识点总结