原始list元素:[1, 2, 1]
通过对象移除后的list元素:[2]
呃呵,执行成功了,没有报错!是不是很神奇~~
当然,类似上面这样的例子有很多,比如写10个线程向list
中添加元素读取内容,也会抛出上面那个异常,操作如下:
public static void main(String[] args) {
final List list = new ArrayList<>();
//模拟10个线程向list中添加内容,并且读取内容
for (int i = 0; i < 10; i++) {
final int j = i;
new Thread(new Runnable() {
@Override
public void run() {
//添加内容
list.add(j + “-j”);
//读取内容
for (String str : list) {
System.out.println(“内容:” + str);
}
}
}).start();
}
}
类似的操作例子就非常多了,这里就不一一举例了。
CopyOnWriteArrayList 实际上是 ArrayList 一个线程安全的操作类!
从它的名字可以看出,CopyOnWrite
是在写入的时候,不修改原内容,而是将原来的内容复制一份到新的数组,然后向新数组写完数据之后,再移动内存指针,将目标指向最新的位置。
二、简介
从 JDK1.5 开始 Java 并发包里提供了两个使用CopyOnWrite
机制实现的并发容器,分别是CopyOnWriteArrayList
和CopyOnWriteArraySet
。
从名字上看,CopyOnWriteArrayList
主要针对动态数组,一个线程安全版本的 ArrayList !
而CopyOnWriteArraySet
主要针对集,CopyOnWriteArraySet
可以理解为HashSet
线程安全的操作类,我们都知道HashSet
基于散列表HashMap
实现,但是CopyOnWriteArraySet
并不是基于散列表实现,而是基于CopyOnWriteArrayList
动态数组实现!
关于这一点,我们可以从它的源码中得出结论,部分源码内容:
从源码上可以看出,CopyOnWriteArraySet
默认初始化的时候,实例化了CopyOnWriteArrayList
类,CopyOnWriteArraySet
的大部分方法,例如add
、remove
等方法都基于CopyOnWriteArraySet
实现!
两者最大的不同点是,CopyOnWriteArrayList
可以允许元素重复,而CopyOnWriteArraySet
不允许有重复的元素!
好了,继续来 BB 本文要介绍的CopyOnWriteArrayList
类~~
打开CopyOnWriteArrayList
类的源码,内容如下:
可以看到 CopyOnWriteArrayList
的存储元素的数组array
变量,使用了volatile
关键字保证的多线程下数据可见行;同时,使用了ReentrantLock
可重入锁对象,保证线程操作安全。
在初始化阶段,CopyOnWriteArrayList
默认给数组初始化了一个对象,当然,初始化方法还有很多,比如如下我们经常会用到的一个初始化方法,源码内容如下:
这个方法,表示如果我们传入的是一个 ArrayList
数组对象,会将对象内容复制一份到新的数组中,然后初始化进去,操作如下:
List list = new ArrayList<>();
…
//CopyOnWriteArrayList将list内容复制出来,并创建一个新的数组
CopyOnWriteArrayList copyList = new CopyOnWriteArrayList<>(list);
CopyOnWriteArrayList
是对原数组内容进行复制再写入,那么是不是也存在多线程下操作也会发生冲突呢?
下面我们再一起来看看它的方法实现!
三、常用方法
3.1、添加元素
add()
方法是CopyOnWriteArrayList
的添加元素的入口!
CopyOnWriteArrayList
之所以能保证多线程下安全操作, add()
方法功不可没,源码如下:
操作步骤如下:
-
1、获得对象锁;
-
2、获取数组内容;
-
3、将原数组内容复制到新数组;
-
4、写入数据;
-
5、将array数组变量地址指向新数组;
-
6、释放对象锁;
在 Java 中,独占锁方面,有2种方式可以保证线程操作安全,一种是使用虚拟机提供的synchronized
来保证并发安全,另一种是使用JUC
包下的ReentrantLock
可重入锁来保证线程操作安全。
CopyOnWriteArrayList
使用了ReentrantLock
这种可重入锁,保证了线程操作安全,同时数组变量array
使用volatile
保证多线程下数据的可见性!
其他的,还有指定下标进行添加的方法,如add(int index, E element)
,操作类似,先找到需要添加的位置,如果是中间位置,则以添加位置为分界点,分两次进行复制,最后写入数据!
3.2、移除元素
remove()
方法是CopyOnWriteArrayList
的移除元素的入口!
源码如下:
操作类似添加方法,步骤如下:
-
1、获得对象锁;
-
2、获取数组内容;
-
3、判断移除的元素是否为数组最后的元素,如果是最后的元素,直接将旧元素内容复制到新数组,并重新设置
array
值; -
4、如果是中间元素,以
index
为分界点,分两节复制; -
5、将array数组变量地址指向新数组;
-
6、释放对象锁;
当然,移除的方法还有基于对象的remove(Object o)
,原理也是一样的,先找到元素的下标,然后执行移除操作。
3.3、查询元素
get()
方法是CopyOnWriteArrayList
的查询元素的入口!
源码如下:
public E get(int index) {
//获取数组内容,通过下标直接获取
return get(getArray(), index);
}
查询因为不涉及到数据操作,所以无需使用锁进行处理!
3.4、遍历元素
上文中我们介绍到,基本都是在遍历元素的时候因为修改次数与迭代器中的修改次数不一致,导致检查的时候抛异常,我们一起来看看CopyOnWriteArrayList
迭代器实现。
打开源码,可以得出CopyOnWriteArrayList
返回的迭代器是COWIterator
,源码如下:
public Iterator iterator() {
return new COWIterator(getArray(), 0);
}
打开COWIterator
类,其实它是CopyOnWriteArrayList
的一个静态内部类,源码如下:
可以看出,在使用迭代器的时候,遍历的元素都来自于上面的getArray()
方法传入的对象数组,也就是传递进来的 array 数组!
由此可见,CopyOnWriteArrayList 在使用迭代器遍历的时候,操作的都是原数组,没有像上面那样进行修改次数判断,所以不会抛异常!
当然,从源码上也可以得出,使用CopyOnWriteArrayList
的迭代器进行遍历元素的时候,不能调用remove()
方法移除元素,因为不支持此操作!
如果想要移除元素,只能使用CopyOnWriteArrayList
提供的remove()
方法,而不是迭代器的remove()
方法,这个需要注意一下!
四、总结
CopyOnWriteArrayList
是一个典型的读写分离的动态数组操作类!
在写入数据的时候,将旧数组内容复制一份出来,然后向新的数组写入数据,最后将新的数组内存地址返回给数组变量;移除操作也类似,只是方式是移除元素而不是添加元素;而查询方法,因为不涉及线程操作,所以并没有加锁出来!
因为CopyOnWriteArrayList
读取内容没有加锁,在写入数据的时候同时也可以进行读取数据操作,因此性能得到很大的提升,但是也有缺陷,对于边读边写的情况,不一定能实时的读到最新的数据,比如如下操作:
public static void main(String[] args) throws InterruptedException {
final CopyOnWriteArrayList list = new CopyOnWriteArrayList<>();
list.add(“a”);
list.add(“b”);
for (int i = 0; i < 5; i++) {
final int j =i;
new Thread(new Runnable() {
@Override
public void run() {
//写入数据
list.add(“i-” + j);
//读取数据
for (String str : list) {
System.out.println(“线程-” + Thread.currentThread().getName() + “,读取内容:” + str);
}
}
}).start();
}
}
新建5个线程向list
中添加元素,执行结果如下:
可以看到,5个线程的读取内容有差异!
因此CopyOnWriteArrayList
很适合读多写少的应用场景!
文章最后我给大家推荐一个最简单也是最有效的学习提升方法:脑图 + 视频 + 资料
在这也分享一份自己收录整理的阿里P6P7【安卓】进阶资料分享+加薪跳槽必备面试题 ,还有高级架构技术进阶脑图、Android开发面试专题资料,高级进阶架构资料这些都是我闲暇还会反复翻阅的精品资料。在脑图中,每个知识点专题都配有相对应的实战项目,可以有效的帮助大家掌握知识点。
总之也是在这里帮助大家学习提升进阶,也节省大家在网上搜索资料的时间来学习,也可以分享给身边好友一起学习
如果你有需要的话,可以点赞+评论,关注我, 加Vx:q1607947758(备注简书,需要进阶资料)
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数初中级Android工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则近万的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Android移动开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Android开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!
如果你觉得这些内容对你有帮助,可以扫码获取!!(备注:Android)
![](https://img-blog.csdnimg.cn/img_convert/03ff8823eb4b75bbb98d12698c289e9d.jpeg)
尾声
对于很多初中级Android工程师而言,想要提升技能,往往是自己摸索成长,不成体系的学习效果低效漫长且无助。 整理的这些架构技术希望对Android开发的朋友们有所参考以及少走弯路,本文的重点是你有没有收获与成长,其余的都不重要,希望读者们能谨记这一点。
最后想要拿高薪实现技术提升薪水得到质的飞跃。最快捷的方式,就是有人可以带着你一起分析,这样学习起来最为高效,所以为了大家能够顺利进阶中高级、架构师,我特地为大家准备了一套高手学习的源码和框架视频等精品Android架构师教程,保证你学了以后保证薪资上升一个台阶。
- 思维脑图
- 性能优化学习笔记
- 性能优化视频
当你有了学习线路,学习哪些内容,也知道以后的路怎么走了,理论看多了总要实践的。
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取!
后保证薪资上升一个台阶。
- 思维脑图
[外链图片转存中…(img-7Ro0i3xx-1712484700537)] - 性能优化学习笔记
[外链图片转存中…(img-vnkjNtJx-1712484700538)]
[外链图片转存中…(img-PlrQuCVU-1712484700538)]
[外链图片转存中…(img-3JiHLPe4-1712484700538)]
[外链图片转存中…(img-AP5glslO-1712484700538)]
- 性能优化视频
[外链图片转存中…(img-FmGg7De4-1712484700539)]
当你有了学习线路,学习哪些内容,也知道以后的路怎么走了,理论看多了总要实践的。
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取!