使用CopyOnWriteArrayList来解决ArrayList上的ConcurrentModificationException

转载 2012年03月22日 10:18:32
(2010-10-14 20:07:40)
标签:

arraylist

it

分类: JAVA基础

在你的应用中有一个列表(List),它被频繁的遍历,但是很少被修改。像“你的主页上的前十个分类,它被频繁的访问,但是每个小时通过Quartz的Job来调度更新”。

如果你使用ArrayList来作为该列表的数据结构并且不使用同步(synchronization),你可能会遇到ConcurrentModificationException,因为在你使用Quartz的Job修改该列表时,其他的代码可能正在遍历该列表。

有些开发人员可能使用Vector或Collections.synchronizedList(List<T>)的方式来解决该问题。但是这并没有效果!虽然在列表上add(),remove()和get()方法现在对线程是安全的,但遍历时仍然会抛出ConcurrentModificationException!在你遍历在列表时,你需要在该列表上使用同步,同时,在使用Quartz修改它时,也需要使用同步机制。这对性能和可扩展性来说是一个噩梦。同步需要在所有的地方出现,仅仅是因为每个小时都需要做更新。

幸运的是,这里有更好的解决方案。使用CopyOnWriteArrayList。

当列表上的一个结构修改发生时,一个新的拷贝(copy)就会被创建。这在经常发生修改的地方使用,将会很低效。遍历该列表将不会出现ConcurrentModificationException,因为该列表在遍历时将不会被做任何的修改。

另一种避免添加同步代码但可以避免并发修改问题的方式是在调度任务中构建一个新的列表,然后将原来指向到列表上的引用赋值给新的列表。在JVM中,赋值一个新的引用是原子操作。这种方式在使用旧的遍历方式(for (int i=0; i<list.size(); i++) { … list.get(i) …})时将无效(也会出错)。切换的列表中的大小将引发新的错误产生。更加糟糕的是因为改变是在不同的线程中发生的,所以还会有很多潜在的问题。使用volatile关键字可能会有所帮助,但是对列表大小的改变依然会有问题。

内存一致性和刚发生后保证了CopyOnWriteArrayList的可用性。同时,代码变得更简单,因为根本不需要使用volatile关键字或同步。更少的代码,更少的bug!

CopyOnWriteArrayList的另一个使用案例是观察者设计模式。如果事件监听器由多个不同的线程添加和移除,那么使用CopyOnWriteArrayList将会使得正确性和简单性得以保证

相关文章推荐

集合迭代时候操作解决方案-ArrayList-Iterator-CopyOnWriteArrayList

1、集合在使用iterator迭代器,迭代集合的时候,不可以对集合类进行操作,否则会通过jdk java代码fail-fast(快速报错机制)抛出异常。 fail-fast(快速报错机制)解释(fai...

异步读写ArrayList换用CopyOnWriteArrayList、synchronizedList、java.util.ConcurrentModificationException 异常解决

CopyOnWriteArrayList与Collections.synchronizedList的性能对比 列表实现有ArrayList、Vector、CopyOnWriteArray...

ArrayList,CopyOnWriteArrayList,concurrenthashmap,hashtable,hashMap

1、ArrayList和CopyOnWriteArrayList;hashMap和concurrenthashmap ArrayList和hashMap都是集合中的一些重要类。我们知道在list里面a...

java CopyOnWriteArrayList使用

除了加锁外,其实还有一种方式可以防止并发修改异常,这就是将读写分离技术(不是数据库上的)。 先回顾一下一个常识: 1、JAVA中“=”操作只是将引用和某个对象关联,假如同时有一个线程将引用...

CopyOnWriteArrayList使用方法

在CopyOnWriteArrayList里处理写操作(包括add、remove、set等)是先将原始的数据通过JDK1.6的Arrays.copyof()来生成一份新的数组,然后在新的数据对象上进行...

Java中CopyOnWriteArrayList 的使用

java中,List在遍历的时候,如果被修改了会抛出java.util.ConcurrentModificationException错误。 看如下代码: [java] v...
  • gyg1990
  • gyg1990
  • 2014年10月16日 23:37
  • 250

使用 CopyOnWriteArrayList 和 CopyOnWriteArraySet

在 Doug Lea 的 Concurrent Programming in Java一书的第 2 章第 2.4.4 节(请参阅 参考资料)中,对 copy-on-write 模式作了最好的描述。...

CopyOnWriteArrayList的使用

除了加锁外,其实还有一种方式可以防止并发修改异常,这就是将读写分离技术(不是数据库上的)。 先回顾一下一个常识: 1、JAVA中“=”操作只是将引用和某个对象关联,假如同时有一个线程将引用...

java CopyOnWriteArrayList的使用

除了加锁外,其实还有一种方式可以防止并发修改异常,这就是将读写分离技术(不是数据库上的)。 先回顾一下一个常识: 1、JAVA中“=”操作只是将引用和某个对象关联,假如同时有一个线程将引用...

关于ArrayList使用时常遇到的问题以及解决方法

事例1:ArrayList在迭代的时候不能去改变自身的元素集合,否则会抛异常:java.util.ConcurrentModificationException Java代码   Li...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:使用CopyOnWriteArrayList来解决ArrayList上的ConcurrentModificationException
举报原因:
原因补充:

(最多只允许输入30个字)