栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

CopyOnWriteArrayList实现原理

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

CopyOnWriteArrayList实现原理

文章目录
  • 介绍
  • 实现
    • 1. 新增方法
    • 2. 使用volatile修饰数组
  • 比较
  • 两者区别

介绍

CopyOnWriteArrayList与ArrayList作用类似,都是实现了List接口的集合,主要区别就在于前者为线程安全,后者线程不安全;

实现

CopyOnWriteArrayList线程安全的原理为在内部维护了一个ReentrantLock类型的lock锁,在新增以及删除操作时,都需要先获取到lock锁之后才可以进行执行,以下为部分源码:

1. 新增方法

remove方法与新增类似 都需要声明一个lock

public boolean add(E e) {
    final ReentrantLock lock = this.lock;
    // 保证同一时间只可以有一个线程
    lock.lock();
    try {
    	// 获取数组
        Object[] elements = getArray();
        int len = elements.length;
        // 获取新的数组 将旧数组copy过来(如果写入频繁的话,这里比较耗费内存)
        Object[] newElements = Arrays.copyOf(elements, len + 1);
        // 将add的数据放进来
        newElements[len] = e;
        setArray(newElements);
        return true;
    } finally {
    	// 完事释放锁 放在finally中的好处为 不管add操作能否正常结束 都会执行释放锁操作
        lock.unlock();
    }
}
2. 使用volatile修饰数组
private transient volatile Object[] array;

volatile在这里的作用可以保证变量的可见性,这里如果不太懂的可以研究一下Java内存模型,线程对变量进行修改后,会立即刷新到内存中,其他内存也就会读取到最新的变量值;

比较

另外使用Collections.synchronizedList()方法也同样可以实现集合线程安全,底层使用SynchronizedList实现,不过因为读写均加锁,所以性能比较低;

List list = new ArrayList<>();
List synchronizedList = Collections.synchronizedList(list);
两者区别

Collections.synchronizedList()因读写都加锁,所以比较适合读写均匀的场景下;

CopyOnWriteArrayList()读不加锁,写加锁,但是每次写操作都会复制出一个新的数组,完成后再将新数组设置为旧数组的引用上,写操作性能开销较大,适合读比较多的场景;

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/962363.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号