CopyOnWriteArrayList

老规矩:

 

 

一个锁,一个队列。

 

不带参数的构造器,初始化一个长度为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的引用指向了新数组

posted @ 2020-07-17 20:43  l2c  阅读(110)  评论(0编辑  收藏  举报