CopyOnWrite学习及分析

CopyOnWrite有两个相关的类,CopyOnWriteArrayList及CopyOnWriteArraySet,所以支持去重操作,它是基于读写分离的,也就是在读的时候是在原集合上读取数据,在写的时候它是先把原集合复制一份,然后在对元素进行写操作。

    CopyOnWriteArrayList<String> cowa = new CopyOnWriteArrayList<>();
    cowa.add("a");

以CopyOnWriteArrayList为例,调用的add方法,源码如下:

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

由此可见,add方法表明,添加操作是单线程的,它先加上一个重入锁ReentrantLock锁定,然后获取所有的元素及长度,然后复制这些数据以给新的引用,新的引用对象设置长度加1,因为是add操作。然后把新元素添加到最后下标节点,最后把新的引用对象复制给原引用,释放锁,结束。

总结:CopyOnWrite由于枷锁了,所以对于集合操作是线程安全的,但是,因为写的时候,都要先copy一份集合元素,当数据量很大的时候,就会占用很多内存。所以CopyOnWrite适用于数据不大,读多写少的集合操作。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值