Java并发之CopyOnWriteArrayList

特点

　　线程安全的ArrayList

原理

　　读不加锁，写加锁，写时生成新的数组，数据拷贝。

get()

　　直接读取，无加锁操作，如代码所示：

 @SuppressWarnings("unchecked")
    private E get(Object[] a, int index) {
        return (E) a[index];
    }

    /**
     * {@inheritDoc}
     *
     * @throws IndexOutOfBoundsException {@inheritDoc}
     */
    public E get(int index) {
        return get(getArray(), index);
    }

add()

　　写时加锁，并创建新的数组，进行数据拷贝，如下代码所示：

 /** The array, accessed only via getArray/setArray. */
    private transient volatile Object[] array;

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

适用场景

　　读多写少