copyonwritearraylist原理_Java集合干货——CopyOnWriteArrayList源码分析

前言

CopyOnWriteArrayList是一个线程安全集合，原理简单说就是：在保证线程安全的前提下，牺牲掉写操作的效率来保证读操作的高效。所谓CopyOnWrite就是通过复制的方式来完成对数据的修改，在进行修改的时候，复制一个新数组，在新数组上面进行修改操作，这样就保证了不改变老数组，也就没有一写多读数据不一致的问题了。

具体的实现来看源码，JDK 8。

CopyOnWriteArrayList

定义

public

在定义上和ArrayList大差不差，不过多解释，有兴趣可以看之前关于ArrayList的文章。

属性

一个是Lock，另一个是一个对象数组。

/** The lock protecting all mutators */

初始化

CopyOnWriteArrayList的初始化容量是0，分为这样的几个步骤。

//在无参构造方法中会调用setArray方法，参数是一个空的对象数组，然后通过setArray把这个空的数组赋值给属性array

需要说明的是另一个有参构造方法，参数可以是一个集合

//按照集合的迭代器返回的顺序创建一个包含指定集合元素的列表

方法

add(E e)

添加一个新元素到list的尾部。

public

从add方法中我们可以看到所谓的CopyOnWrite是如何实现的，在需要修改的时候，复制一个新数组，在新数组上修改，修改结束取代老数组，这样保证了修改操作不影响老数组的正常读取，另修改操作是加锁的，也就是说没有了线程不安全的问题。

和ArrayList相比较，效率比较低，只添加一个元素的情况下（初始容量均为0），用时是ArrayList的5倍左右，但是随着CopyOnWriteArrayList中元素的增加，CopyOnWriteArrayList的修改代价将越来越昂贵。

除了添加其他的修改操作也都是这样的套路，不做过多解释，如remove，也是加锁，复制新数组。

public

get

public

读取的方法就很简单了，按照下标获取对应的元素。

CopyOnWriteArrayList总结

读写分离，我们修改的是新数组，读取的是老数组，不是一个对象，实现了读写分离。这种技术数据库用的非常多，在高并发下为了缓解数据库的压力，即使做了缓存也要对数据库做读写分离，读的时候使用读库，写的时候使用写库，然后读库、写库之间进行一定的同步，这样就避免同一个库上读、写的IO操作太多。
场景：读操作远多于修改操作