CopyOnWriteArrayList源码解析

CopyOnWriteArrayList是一个线程安全的ArrayList,它的底层是通过ReentrantLock()实现的。

//空参构造器创建了一个空数组
public CopyOnWriteArrayList() {
    setArray(new Object[0]);
}

final void setArray(Object[] a) {
    array = a;
}
// array 被volatile修饰,内存中修改可见
private transient volatile Object[] array;

// CopyOnWriteArrayList的元素添加方法
public boolean add(E e) {
//获取可重入锁
    final ReentrantLock lock = this.lock;
    lock.lock();
    try {
        Object[] elements = getArray();//获取array数组
        int len = elements.length;//当前数组的长度
//每次新增元素都要进行,都需要进行拷贝,旧的数组,然后容量加1
        Object[] newElements = Arrays.copyOf(elements, len + 1);
        newElements[len] = e;//将当前需要新增的元素赋值给newElements[len]
        setArray(newElements);
        return true;
    } finally {
        lock.unlock();
    }
}

final Object[] getArray() {
    return array;
}

 

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值