(转)线程安全的CopyOnWriteArrayList介绍

简介: 转载自:线程安全的CopyOnWriteArrayList介绍证明CopyOnWriteArrayList是线程安全的先写一段代码证明CopyOnWriteArrayList确实是线程安全的。

转载自:线程安全的CopyOnWriteArrayList介绍


证明CopyOnWriteArrayList是线程安全的

先写一段代码证明CopyOnWriteArrayList确实是线程安全的。


img_cd75703c458f2944722805d10ce7bb1a.png
读线程


img_97bb9d26df88b411b7d8a1a08576a51a.png
写线程


img_83b33d71b0fb33e20f7b89c43fd2903f.png
测试代码

运行上面的代码,没有报出

java.util.ConcurrentModificationException

1

说明了CopyOnWriteArrayList并发多线程的环境下,仍然能很好的工作。

CopyOnWriteArrayList如何做到线程安全的

CopyOnWriteArrayList使用了一种叫写时复制的方法,当有新元素添加到CopyOnWriteArrayList时,先从原有的数组中拷贝一份出来,然后在新的数组做写操作,写完之后,再将原来的数组引用指向到新数组。

当有新元素加入的时候,如下图,创建新数组,并往新数组中加入一个新元素,这个时候,array这个引用仍然是指向原数组的。

img_6f4d9b2a67f6e3ab709ae32ac31ca8d2.png

当元素在新数组添加成功后,将array这个引用指向新数组。

img_7756c8e01926f5685969b1cfd5078827.png

CopyOnWriteArrayList的整个add操作都是在的保护下进行的。 

这样做是为了避免在多线程并发add的时候,复制出多个副本出来,把数据搞乱了,导致最终的数组数据不是我们期望的。

CopyOnWriteArrayList的add操作的源代码如下:

publicbooleanadd(E e) {//1、先加锁final ReentrantLocklock=this.lock;lock.lock();try{        Object[] elements = getArray();intlen = elements.length;//2、拷贝数组Object[] newElements = Arrays.copyOf(elements, len +1);//3、将元素加入到新数组中newElements[len] = e;//4、将array引用指向到新数组setArray(newElements);returntrue;    }finally{//5、解锁lock.unlock();    }}

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

由于所有的写操作都是在新数组进行的,这个时候如果有线程并发的写,则通过锁来控制,如果有线程并发的读,则分几种情况: 

1、如果写操作未完成,那么直接读取原数组的数据; 

2、如果写操作完成,但是引用还未指向新数组,那么也是读取原数组数据; 

3、如果写操作完成,并且引用已经指向了新的数组,那么直接从新数组中读取数据。

可见,CopyOnWriteArrayList的读操作是可以不用加锁的。

CopyOnWriteArrayList的使用场景

通过上面的分析,CopyOnWriteArrayList 有几个缺点: 

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

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

CopyOnWriteArrayList 合适读多写少的场景,不过这类慎用 

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

CopyOnWriteArrayList透露的思想

如上面的分析CopyOnWriteArrayList表达的一些思想: 

1、读写分离,读和写分开 

2、最终一致性 

3、使用另外开辟空间的思路,来解决并发冲突

参考的文章

JAVA中的COPYONWRITE容器

目录
相关文章
|
3月前
|
存储 安全 Java
我们来聊聊线程安全吧
我们来聊聊线程安全吧
|
8月前
|
安全 Java 编译器
深入理解线程安全
在多线程编程中,线程安全是一个至关重要的概念。线程安全可能到导致数据不一致,应用程序崩溃和其他不可预测的后果。本文将深入探讨线程安全问题的根本原因,并通过Java代码示例演示如何解决这些问题。
90 0
|
8月前
|
安全
KafkaProducer线程安全吗?
KafkaProducer线程安全吗?
|
9月前
|
安全 Java 编译器
关于线程安全问题
关于线程安全问题
74 0
|
9月前
|
存储 安全
什么时候考虑线程安全?
什么时候考虑线程安全?
64 0
|
10月前
|
算法 安全
CopyOnWriteArrayList
CopyOnWriteArrayList
|
10月前
|
安全 Java 调度
什么是线程安全的?
首先要明白线程的工作原理,jvm有一个main memory,而每个线程有自己的工作内存,一个线程对一个variable进行操作时,都要在自己的工作内存里面建立一个copy,操作完之后再写入主内存。多个线程同时操作同一个variable,就可能会出现不可预知的结果。
58 0
|
安全 Java C++
CopyOnWriteArrayList的使用,你了解么?
CopyOnWriteArrayList的使用,你了解么?
139 0
|
存储 安全 程序员
你管这叫"线程安全"?
今日份的干粮: 1.什么叫线程安全? 2.线程安全与变量的关系? •变量又与堆/栈/静态存储区有密切关系
你管这叫"线程安全"?
|
缓存 安全 Java
看了CopyOnWriteArrayList后自己实现了一个CopyOnWriteHashMap
看了CopyOnWriteArrayList后自己实现了一个CopyOnWriteHashMap
172 0
看了CopyOnWriteArrayList后自己实现了一个CopyOnWriteHashMap