CopyOnWriteArrayList 源码解析

CopyOnWriteArrayList是并发安全的List,其底层数据的存储仍然是靠Object[],重点在于它如何实现并发安全的,还是比较简单的

1.初始化

CopyOnWriteArrayList 源码解析

我们可以看到其实就是创建了一个长度为0的数组

2.add元素

CopyOnWriteArrayList 源码解析

每次添加元素都会加锁,同时调用Arrays.copyOf方法将原数组的内容拷贝到新数组中,新数组的长度是 原数组长度+1,然后把array指向这个新数组

3.修改制定元素

CopyOnWriteArrayList 源码解析

也是每次修改前加锁,需要注意的是并不是直接修改原数组的元素,而是clone出一个新数组,修改新数组的元素

4.删除元素

CopyOnWriteArrayList 源码解析

思路基本相同,加速,创建新数组,将原数组元素拷贝过去

5.迭代的弱一致性

迭代的弱一致性指的是,由于CopyOnWriteArrayList每次修改使通过复制原数组到新数组的方式实现的,所以在一个线程获取迭代器Iterator后,其他线程对CopyOnWriteArrayList的修改对Iterator是不可见的
CopyOnWriteArrayList 源码解析

CopyOnWriteArrayList 源码解析

由于CopyOnWriteArrayList每次修改元素的开销还是挺大的,所以CopyOnWrite并发容器也常被用于读多写少的并发场景。

CopyOnWriteArrayList 源码解析

上一篇:sso单点登陆


下一篇:感恩回馈,《ASP.NET Web API 2框架揭秘》免费赠送