集合的Fail-fast机制和Fail-safe机制

48 阅读 0 评论 32 点赞

我是靠谱客的博主健壮河马，最近开发中收集的这篇文章主要介绍集合的Fail-fast机制和Fail-safe机制，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

Fail-fast：是针对于HashMap、Vector、ArrayList和HashSet的。快速失败；在遍历（迭代器遍历）的时候，若有线程操作了正在遍历的集合或者遍历这个集合时候，修改了他的存储结构，会抛出 ConcurrentModificationException.原因是在返回这个集合的时候，会把"modCount"这个属性的值与操作过后的集合的长度进行比较,若出现了不相等的情况下，则会抛出ConcurrentModificationException这个异常。

final void checkForComodification() {
　if (modCount != expectedModCount)
throw new ConcurrentModificationException();
}

在集合orMap迭代的时候，会调用checkForComondification这个方法。

public Object next()  {  
　try  
　{  
　　Object next = get(cursor);  
　　checkForComodification();  
　　lastRet = cursor++;  
　　return next;  
　}  
　catch(IndexOutOfBoundsException e)  
　{  
　　checkForComodification();  
　　throw new NoSuchElementException();  
　}  
}

Fail-safe:CopyOnWriteArrayList、ConcurrentHashMap。他们在迭代的时候，若对其内部结构进行修改，其他线程或本线程在修改其内部结构的时候，会将原来的集合orMap复制一份，返回复制后的集合。这样的话，会造成内存的浪费，消耗了很大的内存资源,会造成之前的成为垃圾,等待jvm回收。