CopyOnWriteArrayList

Posted 2020-12-16 lccsblog

老规矩：

 

 

一个锁，一个队列。

 

不带参数的构造器，初始化一个长度为0？的对象数组。

collection参数的构造方法，直接array=c.toArray();

 

数组入参array=arrays.copy。

进入正题：

 

可以看到它是先加了锁，然后新copy一个length+1的数组，设值之后再将新数组的引用整个给到array。

再看下set：

 

二话不说加个锁先，和add一样先copy在把整个引用给array。

 

再看下get：

 

直接return。

 

看下remove：

 

如果是最后一个元素，直接copy一个length-1的数组。

可以看到通过覆盖相同index的方式实现了remove 然后将array的引用指向了新数组