ArrayList和CopyOnWriteArrayList

1.ArrayList查询快而增删慢

1、底层是数组，初始化大小为10
2、插入时会判断数组容量是否足够，不够的化会进行扩容
3、所谓扩容就是新建一个数组，然后将老的数据里面的元素复制到新的数组里面
4、移除元素的时候也涉及到数组中元素的移动，删除指定index位置的元素，然后将index+1至数组最后一个元素往前移动一格

结论：

ArrayList底层是数组，所以查询的时候直接根据索引可以很快地找到对应地元素，改也是如此，找到index对应元素进行替换。而增加和删除就涉及到数组元素地移动，所以会比较慢。

2.CopyOnWriteArrayList

1、实现了List接口
2、内部持有一个ReentrantLock lock=new ReentrantLock()
3、底层是用volatile transient声明地数组 array
4、读写分离，写时复制出一个新地数组，完成插入、修改或者移除操作后将新数组赋值给array

结论：

增删改都需要获得锁，并且锁只有一把，而读操作不需要获得锁，支持并发读。
为什么增删改中都需要创建一个新的数组，操作完成之后再赋值给原来的引用？
这是为了保证get的时候，都能获取到元素，如果在增删改的过程直接修改原来的数组，可能会造成执行读操作获取不到数据。

CopyOnWriteArrayList为什么并发安全且性能比Vector好

Vector是增删改查方法都加了synchronized，保证同步，但是每个方法执行的时候都要去获得锁，性能就会大大下降，而CopyOnWriteArrayList 只是在增删改上加锁，但是读不加锁，在读方面的性能就好于Vector，CopyOnWriteArrayList支持读多写少的并发情况。

CopyOnWriteArrayList的思想和实现整体上还是比较简单，它适用于处理“读多写少”的并发场景。通过上述对CopyOnWriteArrayList的分析，读者也应该可以发现该类存在的一些问题：

1. 内存的使用
   由于CopyOnWriteArrayList使用了“写时复制”，所以在进行写操作的时候，内存里会同时存在两个array数组，如果数组内存占用的太大，那么可能会造成频繁GC,所以CopyOnWriteArrayList并不适合大数据量的场景。
2. 数据一致性 CopyOnWriteArrayList只能保证数据的最终一致性，不能保证数据的实时一致性——读操作读到的数据只是一份快照。所以如果希望写入的数据可以立刻被读到，那CopyOnWriteArrayList并不适合。

问题： ArrayList 新增的时候也需要复制一个新数组，是不是数组太大的时候，也会造成频繁GC？
希望有理解的大佬能够回复一下。小弟在此谢过。

最后

以上就是自觉爆米花为你收集整理的ArrayList和CopyOnWriteArrayList的全部内容，希望文章能够帮你解决ArrayList和CopyOnWriteArrayList所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。