Java集合-CopyOnWriteArrayList

最新推荐文章于 2024-08-14 23:12:09 发布

像少年啦飞驰点、

最新推荐文章于 2024-08-14 23:12:09 发布

阅读量400

点赞数 6

分类专栏：集合框架文章标签： java 开发语言

本文链接：https://blog.csdn.net/qq5621/article/details/135414746

版权

集合框架专栏收录该内容

9 篇文章 2 订阅

订阅专栏

本文介绍了Java中的CopyOnWriteArrayList类，它是一个线程安全的List实现，通过Copy-on-write策略保证并发修改的效率，同时支持序列化。文章详细讲解了其构造器、添加元素等特性。

摘要由CSDN通过智能技术生成

Java集合-CopyOnWriteArrayList

特性

public class CopyOnWriteArrayList<E>
    implements List<E>, RandomAccess, Cloneable, java.io.Serializable {

特性基本与ArrayList一致，底层也是数组结构

基本属性

// 序列化版本号
private static final long serialVersionUID = 8673264195747942595L;
// 全局锁
final transient ReentrantLock lock = new ReentrantLock();
// 存储数据的数组
private transient volatile Object[] array;

构造器

public CopyOnWriteArrayList() {
	// 创建一个大小为0的Object数组作为array初始值
    setArray(new Object[0]);
}
public CopyOnWriteArrayList(E[] toCopyIn) {
    // 创建一个list，其内部元素是toCopyIn的的副本
    setArray(Arrays.copyOf(toCopyIn, toCopyIn.length, Object[].class));
}
// 将传入参数集合中的元素复制到本list中
public CopyOnWriteArrayList(Collection<? extends E> c) {
    Object[] elements;
    if (c.getClass() == CopyOnWriteArrayList.class)
        elements = ((CopyOnWriteArrayList<?>)c).getArray();
    else {
        elements = c.toArray();
        // c.toArray可能不是Object[]（比如：继承ArrayList，重写toArray方法返回String[]，
        // 只有ArrayList的toArray方法实现是Arrays.copyOf，因此在jdk8中，此处改为了ArrayList.class）
        if (elements.getClass() != Object[].class)
            elements = Arrays.copyOf(elements, elements.length, Object[].class);
    }
    setArray(elements);
}

添加元素

public boolean add(E e) {
    final ReentrantLock lock = this.lock;
    // 先加锁
    lock.lock();
    try {
        Object[] elements = getArray();
        int len = elements.length;
        // 复制到新数组中，长度+1
        Object[] newElements = Arrays.copyOf(elements, len + 1);
        // 在新数组中添加元素
        newElements[len] = e;
        // 将新数组设置给array
        setArray(newElements);
        return true;
    } finally {
        lock.unlock();
    }
}