并发容器之CopyOnWriteArrayList

最新推荐文章于 2025-06-04 10:42:12 发布

woshimike

最新推荐文章于 2025-06-04 10:42:12 发布

阅读量311

点赞数

CC 4.0 BY-SA版权

分类专栏：多线程队列文章标签： CopyOnWriteArrayList 高并发容器

本文链接：https://blog.csdn.net/woshimike/article/details/54311606

多线程队列专栏收录该内容

6 篇文章

订阅专栏

本文解析了CopyOnWriteArrayList的设计思想及其实现原理，并探讨了其适用场景与优缺点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

好久没有更新文章了，这里总结下CopyOnWriteArrayList自己的理解，作为笔记使用。如果文章有问题还请各位大婶指正谢谢。

1:CopyOnWriteArrayList设计思想

一说到高并发安全，一般人会想这里面肯定有什么高深的技术。其实你错了，CopyOnWriteArrayList的实现并没有用什么高深的技术，而是用了 “读写分离” 的思想。实现原理说白了就是读的时候不加锁，写的时候加锁并且写的时候是将原容器进行copy进行写操作，写操作完成之后把原容器的引用指向新的容器。

代码实现如下

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