CopyOnWriteArrayList

perye

于 2022-05-31 09:57:40 发布

阅读量249

点赞数

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

本文链接：https://blog.csdn.net/qq_19861715/article/details/125059253

版权

CopyOnWriteArrayList是线程安全的列表实现，适用于多读少写的并发场景。相比ArrayList和Vector，它在读取操作上无须加锁，提供更好的并发性能。在修改时，通过复制原数组到新数组并进行操作，然后替换引用，确保了并发读写的安全性。这种写时复制的策略牺牲了写操作的效率，但提高了读操作的性能。

摘要由CSDN通过智能技术生成

CopyOnWriteArrayList

多读少写,并发读,加锁写,写时复制

源码

定义

    final transient ReentrantLock lock = new ReentrantLock();

    private transient volatile Object[] array;

getArray

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

setArray

    final void setArray(Object[] a) {
   
        array = a;
    }

get

    public E get(int index) {
   
        return get(getArray(), index);
    }
    
    private E get(Object[] a, int index) {
   
        return (E) a[index];
    }

set

    public E set(int index, E element) {
        final ReentrantLock lock = this.lock;
        lock.lock();
        try {
            Object[] elements = getArray();
            E oldValue = get(elements, index);

            if (oldValue != element) {
                int len = elements.length;
                Object[] newElements = Arrays.copyOf(elements, len);
                newElements[index] = element;
                setArray(newElements);
            } else {
                // Not quite a no-op; ensures volatile write semantics
                setArray(elements);
            }
            return oldValue;
        } finally {
            lock.unlock();
        }
    }

add

    public boolean add(E e) {
   
        final ReentrantLock lock = this.lock;
        lock.lock();
        try {
   
            Object[] elements = getArray();