CopyOnWriteArrayList 面试集锦

1.CopyOnWriteArrayList是线程安全List集合,我们看下add方法的实现:
CopyOnWriteArrayList 面试集锦_第1张图片
先拷贝了【当前集合 存储数据的数组】 一份副本,然后操作副本,add对象,最后将副本引用赋值给 【当前集合 存储数据的数组】。在此过程中操作的都是副本,所以别的线程修改此集合不会导致线程安全问题。

CopyOnWriteArrayList 有几个缺点:
1、由于写操作的时候,需要拷贝数组,会消耗内存,如果原数组的内容比较多的情况下,可能导致young gc或者full gc

2、不能用于实时读的场景,像拷贝数组、新增元素都需要时间,所以调用一个set操作后,读取到数据可能还是旧的,虽然CopyOnWriteArrayList 能做到最终一致性,但是还是没法满足实时性要求;

CopyOnWriteArrayList 合适读多写少的场景,不过这类慎用
因为谁也没法保证CopyOnWriteArrayList 到底要放置多少数据,万一数据稍微有点多,每次add/set都要重新复制数组,这个代价实在太高昂了。在高性能的互联网应用中,这种操作分分钟引起故障。

Vector线程所谓的安全
vector对单独的add,remove等方法都是在方法上加了synchronized,但是下面代码多线程执行就会出现线程安全问题,原因是线程A调用size时,另一个线程B 执行了remove,然后size的值就不是最新的,然后线程A调用remove就会越界。
CopyOnWriteArrayList 面试集锦_第2张图片
解决办法加上synchronized
CopyOnWriteArrayList 面试集锦_第3张图片
这样就导致有了双重锁,效率大大降低,何必呢。于是vector废弃了,要用就用CopyOnWriteArrayList 吧。

老生常谈:深圳有爱好音乐的会打鼓(吉他,键盘,贝斯等)的程序员和其它职业可以一起交流加入我们乐队一起嗨。我的QQ:657455400 表演视频实例https://v.qq.com/x/page/f0517awx0x4.html

你可能感兴趣的:(java源码解析,java基础,jdk源码,集合,vector)