参考资料:http://blog.csdn.net/chenssy/article/details/38151189
快速失败 fail-fast | 安全失败 fail-safe |
java.util包下面的所有的集合类都是快速失败的 | java.util.concurrent包下面的所有的类都是安全失败的 |
快速失败的迭代器会抛出ConcurrentModificationException异常 | 安全失败的迭代器不会抛出ConcurrentModificationException异常。 |
快速失败
是指某个线程在迭代vector的时候,不允许其他线程修改该vector的内容,这样迭代器迭代出来的结果就会不准确,如用iterator迭代collection的时候,iterator就是另外起的一个线程,它去迭代collection,如果此时用collection.remove(obj)这个方法修改了collection里面的内容的时候,就会出现ConcurrentModificationException异常,这时候该迭代器就快速失败。
比如HashMap HashSet ArrayList都是快速失败的
为什么叫快速? 我的理解:在迭代的时候,如果另一个线程修改了里面的内容,就立刻报错,而不是继续迭代。
安全失败
Iterator的安全失败是基于对底层集合做拷贝,因此,它不受源集合上修改的影响。
例如:CopyOnWriterArrayList
ArrayList 的一个线程安全的变体,其中所有可变操作(add、set 等等)都是通过对底层数组进行一次新的复制来实现的。 该类产生的开销比较大,但是在两种情况下,它非常适合使用。
1:在不能或不想进行同步遍历,但又需要从并发线程中排除冲突时。
2:当遍历操作的数量大大超过可变操作的数量时。