前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Java集合---CopyOnWriteArrayList(5)

Java集合---CopyOnWriteArrayList(5)

作者头像
兜兜毛毛
发布2019-10-23 15:53:01
3360
发布2019-10-23 15:53:01
举报
文章被收录于专栏:兜兜毛毛兜兜毛毛

用途与特点 可用于多读取,写入需要线程安全的情况使用。

实现算法

该集合如其名字一样,是先创建一个新的数组,然后将旧的数组copy到新数组中,再切换数组引用。并且该数组是在每次添加时都会执行以上流程,所以不建议在多写入的场景使用。

该集合在多并发时使用ReentrantLock锁来处理并发问题,比Vector中synchronized的效率会高一些,但在并法过程中可能会出现脏读问题,如两个线程一个执行读取数组数量,一个在做写入操作,如在写入操作之前,还没做size++操作前,另外一个线程读取size值,此时还时未增加的数量,会产生脏读。

添加

CopyOnWriteArrayList
CopyOnWriteArrayList
代码语言:javascript
复制
/**
     * Appends the specified element to the end of this list.
     *
     * @param e element to be appended to this list
     * @return {@code true} (as specified by {@link Collection#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();
        }
    }

删除

删除逻辑
删除逻辑

这里说明一下,之前的几个集合在删除操作时都是不会对object[]数组进行操作,但这个集合会重新生成-1的新数组。所以可以说该集合的数组长度与集合的实际数据占用长度是相同的。

代码语言:javascript
复制
/**
     * Removes the element at the specified position in this list.
     * Shifts any subsequent elements to the left (subtracts one from their
     * indices).  Returns the element that was removed from the list.
     *
     * @throws IndexOutOfBoundsException {@inheritDoc}
     */
    public E remove(int index) {
        final ReentrantLock lock = this.lock;
        lock.lock();
        try {
            Object[] elements = getArray();
            int len = elements.length;
            E oldValue = get(elements, index);
            int numMoved = len - index - 1;
            if (numMoved == 0)
                setArray(Arrays.copyOf(elements, len - 1));
            else {
                Object[] newElements = new Object[len - 1];
                System.arraycopy(elements, 0, newElements, 0, index);
                System.arraycopy(elements, index + 1, newElements, index,
                                 numMoved);
                setArray(newElements);
            }
            return oldValue;
        } finally {
            lock.unlock();
        }
    }

扩容机制

扩容时机:在增加数据时,没增加一个扩容一个

是否线程安全,为什么?

线程安全,在源码中对数据操作使用ReentrantLock方法,保证了并发锁。

具体ReentrantLock的使用详解与synchronized有何区别,会在之后详细查看并发时做补充。

本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档