一、快速失败(fail-fast)
(是什么?)
在用迭代器遍历一个集合对象时,如果遍历过程中对集合对象的内容进行了修改(增加、删除、修改),则会抛出Concurrent Modification Exception。
(原理)
在调用 next() 和 remove()时,都会执行 checkForComodification()。
若 modCount 不等于 expectedModCount,
则抛出ConcurrentModificationException异常,产生fail-fast事件。
无论是add()、remove(),还是clear(),只要涉及到修改集合中的元素个数时,都会改变modCount的值。
(解决方案)
使用iterator操作将ArrayList替换成java.util.concurrent包下对应的类。
二、安全失败(fail-safe)
(是什么?)
采用安全失败机制的集合容器,在遍历时不是直接在集合内容上访问的,而是先复制原有集合内容,在拷贝的集合上进行遍历。
(原理)
所用到的并发容器:CopyOnWrite容器
1.CopyOnWrite容器即写时复制的容器。
2.以添加为例:通俗的理解是当我容器添加元素的时候,不直接往当前容器添加,而是先将当前容器进行Copy,复制出一个新的容器,然后新的容器里添加们往一个元素,添加完元素之后,再将原容器的引用指向新的容器。
3.以添加为例,这样做的好处是我们可以对CopyOnWrite容器进行并发的读,而不需要加锁,因为当前容器不会添加任何元素。所以CopyOnWrite容器也是一种读写分离的思想,读和写不同的容器。
三、快速失败与安全失败的实现原理区别
四、使用场景
1.java.util包下的集合类都是快速失败的,不能在多线程下发生并发修改(迭代过程中被修改),迭代器的快速失败行为应该仅用于检测程序错误。
2.java.util.concurrent包下的容器都是安全失败,可以在多线程下并发使用,并发修改。
3.CopyOnWriteArrayList中写操作需要大面积复制数组,所以性能肯定很差,但是读操作因为操作的对象和写操作不是同一个对象,读之间也不需要加锁,读和写之间的同步处理只是在写完后通过一个简单的“=”将引用指向新的数组对象上来,这个几乎不需要时间,这样读操作就很快很安全,适合在多线程里使用,绝对不会发生ConcurrentModificationException,所以最后得出结论:CopyOnWriteArrayList适合使用在读操作远远大于写操作的场景里,比如缓存。