脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → java → CopyOnWriteArrayList详解

Java中的CopyOnWriteArrayList详解

 更新时间：2023年12月18日 10:38:12   作者：暴躁的程序猿啊  
这篇文章主要介绍了Java中的CopyOnWriteArrayList详解,ArrayList单线程下是安全的 但是多线程下存在不安全的问题,多线程下是不安全的,需要的朋友可以参考下

引入

ArrayList单线程下是安全的 但是多线程下存在不安全的问题

多线程下是不安全的

例如： 我们开启多个线程向arraylist添加数据

public class ListTest {
    public static void main(String[] args) {
        List<String> list = new ArrayList<>();
        for (int i = 0; i < 10; i++) {
            new Thread(()->{
                list.add("a");
            System.out.println(list);
            }).start();
        }
    }
}

报出异常

在这里插入图片描述

解决这个问题我们可以使用集合工具类创建线程安全的ArrayList

  List<String> strings = Collections.synchronizedList(new ArrayList<String>());
    for (int i = 0; i < 101; i++) {
        new Thread(()->{
            strings.add("a");
            System.out.println(strings);
        }).start();
    }
}

在这里插入图片描述

但加入synchronized此时效率较低

所以我们可以使用juc包中的 CopyOnWriterArrayList

CopyOnWriterArrayList

CopyOnWriteArrayList （拷贝写数组) 是ArrayList线程安全的集合

其中所有可变操作（add、set等等）都是通过对底层数组进行一次新的复制来实现的。

适合场景：读多、写少的并发场景

cow思想

它不存在“扩容”的概念，每次写操作（add 、remove）都要copy一个副本，在副本的基础上修改后改变array引用，所以称为“CopyOnWrite”，因此在写操作是加锁，并且对整个list的copy操作时相当耗时的，过多的写操作不推荐使用该存储结构。

读取的方法没有加锁 写的时候才加锁 所以性能 比 vector高

我们可以从源码中看出

public E get(int index) {
    return get(getArray(), index);
}
final Object[] getArray() {
    return array;
}
private E get(Object[] a, int index) {
    return (E) a[index];
}

读操作并没有加锁 这也是效率高的原因

add源码

写操作加入了 lock锁

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

（注：新版本jdk1.8后改成了synchronized 因为新版本对synchronized进行了升级提升了效率）

使用示例：

public class ListTest {
    public static void main(String[] args) {
        List<String> list = new CopyOnWriteArrayList<>();
        for (int i = 0; i < 101; i++) {
            new Thread(()->{
                list.add("a");
                System.out.println(list);
            }).start();
        }
    }
}

在这里插入图片描述

缺点：

内存问题：CopyOnWrite的写复制机制，在进行写操作的时候，内存里会同时驻存在两个对象的内存，旧的对象和新写入的对象（注意:在复制的时候只是复制容器里的引用，只是在写的时候会创建新对 象添加到新容器里，而旧容器的对象还在使用，所以有两份对象内存）。如果这些对象占用的内存比较大，比如说100M左右，那么再写入50M数据进去，内存就会占用150M，那么这个时候很有可能造成频繁的minor GC和major GC。

数据一致性问题：CopyOnWrite容器只能保证数据的最终一致性，不能保证数据的实时一致性。所以如果你希望写入的的数据，马上能读到，请不要使用CopyOnWrite容器。

到此这篇关于Java中的CopyOnWriteArrayList详解的文章就介绍到这了,更多相关CopyOnWriteArrayList详解内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！

您可能感兴趣的文章:

相关文章

  • 解决Spring boot2.0+配置拦截器拦截静态资源的问题

    解决Spring boot2.0+配置拦截器拦截静态资源的问题

    这篇文章主要介绍了解决Spring boot2.0+配置拦截器拦截静态资源的问题,非常不错，具有一定的参考借鉴价值，需要的朋友可以参考下
    2019-08-08
  • Java中getParameterTypes()方法的使用与原理分析

    Java中getParameterTypes()方法的使用与原理分析

    本文详细介绍了Java中getParameterTypes()方法的使用方式、工作原理及其在实际开发中的应用,该方法用于获取方法的参数类型列表,并通过反射机制在运行时动态地获取这些信息,感兴趣的朋友跟随小编一起看看吧
    2025-01-01
  • 基于LinkedHashMap实现LRU缓存

    基于LinkedHashMap实现LRU缓存

    LinkedHashMap是Java集合中一个常用的容器，它继承了HashMap, 是一个有序的Hash表。那么该如何基于LinkedHashMap实现一个LRU缓存呢？本文将介绍LinkedHashMap的实现原理，感兴趣的同学可以参考一下
    2023-05-05
  • JAVA CyclicBarrier 示例源码解析

    JAVA CyclicBarrier 示例源码解析

    CyclicBarrier是一个强大的同步工具,可以帮助我们实现复杂的多线程协同任务,这篇文章主要介绍了JAVA CyclicBarrier 示例源码解析,通过本文,我们深入了解了CyclicBarrier的源码实现,并通过一个简单的示例演示了它的用法,需要的朋友可以参考下
    2023-12-12
  • Maven中怎么手动添加jar包到本地仓库详解(repository)

    Maven中怎么手动添加jar包到本地仓库详解(repository)

    这篇文章主要给大家介绍了关于Maven中怎么手动添加jar包到本地仓库的相关资料,文中通过图文以及实例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2023-04-04
  • 详解Java中Checked Exception与Runtime Exception 的区别

    详解Java中Checked Exception与Runtime Exception 的区别

    这篇文章主要介绍了详解Java中Checked Exception与Runtime Exception 的区别的相关资料,这里提供实例帮助大家学习理解这部分内容，需要的朋友可以参考下
    2017-08-08
  • Spring之IOC详解

    Spring之IOC详解

    本文主要介绍了Spring中的IOC的相关知识。具有很好的参考价值。下面跟着小编一起来看下吧
    2017-03-03
  • 详解spring boot jpa整合QueryDSL来简化复杂操作

    详解spring boot jpa整合QueryDSL来简化复杂操作

    这篇文章主要介绍了详解spring boot jpa整合QueryDSL来简化复杂操作，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧
    2018-04-04
  • Java线程通信中关于生产者与消费者案例分析

    Java线程通信中关于生产者与消费者案例分析

    这篇文章主要介绍了Java线程通信中关于生产者与消费者案例，本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
    2021-09-09
  • SVN导入maven项目报错解决方案

    SVN导入maven项目报错解决方案

    这篇文章主要介绍了SVN导入maven项目报错解决方案,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2020-12-12

最新评论