CopyonWriteArrayList

CopyonWriteArrayList是一种基于写入时复制策略实现的线程安全列表。它允许多个线程安全地读取列表,但在修改列表时会创建一个新的副本。这种方式适合读多写少的应用场景。

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

CopyonWriteArrayList是java并发包中提供的一个类,基于写入时复制的思想。
普通的ArrayList或者Vector(虽然vector是线程安全的,但是复合操作不是,删除或者添加元素后,其结构发生了变化,modcount还是改变了,也会发生异常),如果有两个线程,一个线程进行iterator迭代显示,同时另外一个线程进行add或者reomve操作,则进行迭代显示的操作会报ConcurrentModificationException异常。说明普通的list在进行写操作时,其他的线程不能对此list进行迭代操作。
CopyonWriteArrayList在进行add或者remove(Object)操作时,先将此数组复制,然后对新数组进行操作,最后将原数组的指针指向新的数组。

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

但是CopyonWriteArrayList也有问题:1、复制整个数组操作开销比较大; 2、数据的弱一致性问题,同时读写操作时,读的数据未必是最新的数据。
CopyonWriteArrayList适用于读多写少的情景。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值