CopyOnWriteArrayList的理解
来源:互联网 发布:程序员的进阶书单笑话 编辑:程序博客网 时间:2024/05/05 17:19
CopyOnWriteArrayList是针对在读ArrayList时,同时有写ArrayList的场景而产生的,解决的就是读写一致问题。
首先来看几个ArrayList不能够做的事情:
【场景一】对于ArrayList,使用直接方式,一边遍历,一边删除,会报错。
// 删除/修改元素 for(String item : list){ list.remove(item); }
解决方法一,使用Iterator,一边遍历,一边删除,不会报错。
// 删除/修改元素 Iterator<String> it = list.iterator(); while(it.hasNext()){ String ele = it.next(); it.remove(); }
解决方法二:使用CopyOnWriteArrayList。
对于add、remove等操作,当使用老的遍历方式(for等),会出错。
原理:
在CopyOnWriteArrayList里处理写操作(包括add、remove、set等)是先将原始的数据通过JDK1.6的Arrays.copyof()来生成一份新的数组
然后在新的数据对象上进行写,写完后再将原来的引用指向到当前这个数据对象(这里应用了常识1),这样保证了每次写都是在新的对象上
然后读的时候就是在引用的当前对象上进行读(包括get,iterator等),不存在加锁和阻塞,针对iterator使用了一个叫 COWIterator的阉割版迭代器,因为不支持写操作,当获取CopyOnWriteArrayList的迭代器时,是将迭代器里的数据引用指向当前 引用指向的数据对象,无论未来发生什么写操作,都不会再更改迭代器里的数据对象引用,所以迭代器也很安全
CopyOnWriteArrayList中写操作需要大面积复制数组,所以性能肯定很差,但是读操作因为操作的对象和写操作不是同一个对象,读之 间也不需要加锁,读和写之间的同步处理只是在写完后通过一个简单的“=”将引用指向新的数组对象上来,这个几乎不需要时间,这样读操作就很快很安全,适合 在多线程里使用,绝对不会发生ConcurrentModificationException
所以最后得出结论:CopyOnWriteArrayList适合使用在读操作远远大于写操作的场景里,比如缓存。
- CopyOnWriteArrayList的理解
- CopyOnWriteArrayList的理解
- CopyOnWriteArrayList的理解与理解
- CopyOnWriteArrayList与ArrayList的理解
- CopyOnWriteArrayList理解
- CopyOnWriteArrayList理解与理解
- CopyOnWriteArrayList并发理解
- java CopyOnWriteArrayList的使用
- java CopyOnWriteArrayList的使用
- java CopyOnWriteArrayList的使用
- java CopyOnWriteArrayList的使用
- java CopyOnWriteArrayList的使用
- java CopyOnWriteArrayList的使用
- java CopyOnWriteArrayList的使用
- Java的 CopyOnWriteArrayList
- java CopyOnWriteArrayList的使用
- CopyOnWriteArrayList的使用
- java CopyOnWriteArrayList的使用
- EXT中在前台使用ajax将后台model类封装为json格式传到前台,并且解析出model中属性
- android 长按事件
- 关于直线分平面以及正四面体无线扩展构成的空间等问题
- 在Win32下使用OpenGL
- java.lang.IllegalArgumentException: Mapped Statements collection does not contain value for
- CopyOnWriteArrayList的理解
- ZOJ-2313 Chinese Girls' Amusement(详解)
- css图形
- php上传图片功能
- 转自博客园好文---关于程序员今后的道路规划,借鉴并勉励一下
- android4.0.3源码之wifi direct的简单分析(转)
- hdu1869六度分离(dijkstra)
- android键盘事件
- 重载++操作符的一些感悟