Java 写时拷贝容器CopyOnWriteArrayList的测试

测试代码：

package copyOnWriteArrayListTest;import java.util.ArrayList;
import java.util.List;
import java.util.concurrent.CopyOnWriteArrayList;
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;class AddThread implements Runnable {private List<Double> list;public AddThread(List<Double> list) {this.list = list;}@Overridepublic void run(){for ( int i = 0; i < 10000; i++){list.add(Math.random());}}
}public class CopyOnWriteArrayListTest {public static final int THREAD_POOL_SIZE = 2;public static void main(String[] args) throws InterruptedException {// List<Double> list = new ArrayList<>();List<Double> list = new CopyOnWriteArrayList<>();ExecutorService es = Executors.newFixedThreadPool(THREAD_POOL_SIZE);es.execute(new AddThread(list));es.execute(new AddThread(list));es.shutdown();Thread.sleep(4000);System.out.println("OK, list length: " + list.size());}}

输出结果：

OK, list length: 20000

如果把支持写时拷贝的list替换成普通的ArrayList：

List list = new ArrayList<>();

因为两个线程同时对这个普通的ArrayList进行写操作，结果如下：

OK, list length: 17578

看下CopyOnWriteArrayList实现源代码里Add方法的实现：

/*** Appends the specified element to the end of this list.** @param e element to be appended to this list* @return {@code true} (as specified by {@link Collection#add})*/public boolean add(E e) {synchronized (lock) {Object[] es = getArray();int len = es.length;es = Arrays.copyOf(es, len + 1);es[len] = e;setArray(es);return true;}}

lock初始化的地方：

final transient Object lock = new Object();

Java 写时拷贝容器CopyOnWriteArrayList的测试相关推荐

Java 写时复制容器 —— CopyOnWriteArrayList
引言写时复制的含义是当容器发生修改操作时,如add() 等,就会将原来的容器整体复制一份,这个过程是加锁的.而如果只是读取资源,例如 get() ,就不会受到任何同步要求的限制. 写时复制的理念是, ...
Java写时复制CopyOnWriteArrayList
Java写时复制CopyOnWriteArrayList Copy-On-Write是一种程序设计的优化方法,多线程在不修改对象时可以共享一个对象地址空间,如果某一个线程要求修改对象时,需要首先将原来 ...
浅拷贝+引用计数--写时拷贝---模拟实现string容器
引用计数深拷贝多个对象共享同一份资源时,最后能够保证该资源只被释放一次应该由哪个对象释放资源? 由最后一个使用该资源的对象去释放怎么知道一个对象是最后一个使用该资源的对象? 给一个计数,记录使 ...
写时复制，写时拷贝，写时分裂，Copy on write
2019独角兽企业重金招聘Python工程师标准>>> 写时复制,写时拷贝,写时分裂 (Copy-on-write,简称COW)是计算机资源管理方面的一种优化技术,有着广泛的应用,比 ...
php zval_copy_static_var(),zval _ 引用计数 _ 变量分离 _ 写时拷贝
zval.引用计数.变量分离.写时拷贝我们一步步来理解 1.php语言特性 PHP是脚本语言,所谓脚本语言,就是说PHP并不是独立运行的,要运行PHP代码需要PHP解析器,用户编写的PHP代码最终都 ...
写时拷贝（Copy On Write）方案详解
本文旨在通过对写时拷贝的四个方案(Copy On Write)分析,让大家明白写时拷贝的实现及原理. 关于浅拷贝与深拷贝,我在之前的博客中已经阐述过了浅拷贝容易出现指针悬挂的问题,深拷贝效率低 ...
C++ 写时拷贝 3
http://blog.csdn.net/ljianhui/article/details/22895505 字符串一种在程序中经常要使用到的数据结构,然而在C中却没有字符串这种类型.在C++中,为了 ...
String写时拷贝实现
头文件部分 1 /* 2 版权信息:狼 3 文件名称:String.h 4 文件标识: 5 摘要:对于上版本简易的String进行优化跟进. 6 改进 7 1.(将小块内存问题与大块分别对待)小内存 ...
写时拷贝/写时复制技术
拷贝控制 C++提供两个拷贝控制函数拷贝构造函数拷贝赋值运算符重载例如:String类 class String{public:String(const char* str = NULL);St ...

Java 写时拷贝容器CopyOnWriteArrayList的测试

Java 写时拷贝容器CopyOnWriteArrayList的测试相关推荐

最新文章

热门文章