CopyOnWriteArrayList

最新推荐文章于 2024-10-27 16:50:16 发布

See_NUMB

最新推荐文章于 2024-10-27 16:50:16 发布

阅读量123

点赞数

分类专栏： Java基础文章标签： java

本文链接：https://blog.csdn.net/See_Csdn_/article/details/120048060

版权

Java基础专栏收录该内容

13 篇文章 0 订阅

订阅专栏

CopyOnWriteArrayList

CopyOnWriteArrayList类是 JUC 下面的一个并发 List ，适用于对读要求高的场景，因为CopyOnWriteArrayList类读取数据的时候是不加锁的，写入不会阻塞读取操作，只有写与写之间会阻塞，读的性能得到了大幅提升。

public class CopyOnWriteArrayList<E>
    implements List<E>, RandomAccess, Cloneable, java.io.Serializable {
    //..
}

CopyOnWriteArrayList类的读操作代码，是直接返回数组对应位置的值。

private transient volatile Object[] array;

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

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

final Object[] getArray() {
    return array;
}

CopyOnWriteArrayList类的写操作代码，使用ReentrantLock加锁避免多个线程写出现问题，避免多线程写的时候会 copy 出多个副本。写操作，是将原来数组复制到新的内存区域，进行修改，不直接修改原来的数组，当写操作完成后，就改变指针，使变量数组指向新的内存区域，原来的内存区域就会被回收。

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