CopyOnWriteArrayList与Collections.synchronizedList

最新推荐文章于 2022-01-15 17:47:10 发布

weixin_30652271

最新推荐文章于 2022-01-15 17:47:10 发布

阅读量337

点赞数

文章标签：数据结构与算法 java

原文链接：http://www.cnblogs.com/yanmingyuan/p/10555138.html

版权

1.CopyOnWriteArrayList（字译名称：写时复制），它可以看成是线程安全且读操作无锁的ArrayList。

2.使用场景：

读操作远远大于写操作，比如有些系统级别的信息，往往需要加载或者修改很少的次数，但是会被系统内的所有模块频繁的访问。

3.原理：

CopyOnWriteArrayList容器允许并发读，读操作时无锁的，性能高。写操作，比如向容器中添加一个元素，则首先将当前容器复制一份，然后在新的副本上执行写操作(此时仍然可以读取，读取的时旧的容器中的数据)，结束之后再将原容器的引用指向新容器。

特点：这种链表，读取完全不用加锁，写入也不会阻塞读取，只有写入和写入之间需要进行同步等待。

缺点：1）占用内存，每次执行写操作都要将原容器拷贝一份，数据量大时，对内存压力较大，可能会引起频繁GC

2）无法保证实时性，Vector对于读写操作都同步，保证了读和写的一致性，但是CopyOnWriteArrayList，写和读分别作用在新老不同的容器上，在写的过程中，读不会阻塞，但是读取到的是老容器的数据。

CopyOnWriteArrayList在线程对其进行些操作的时候，会拷贝一个新的数组以存放新的字段。其写操作的代码如下：

/** The lock protecting all mutators */  
    transient final ReentrantLock lock = new ReentrantLock();  
  
    /**

关注