快速失败(fail-fast)和安全失败(fail-safe)
何为快速失败?
快速失败是一种机制,他的特性就是在遍历java集合时候,不允许进行值的修改,否则会抛出ConcurrentModificationException 异常,那么实现原理是什么呢?以HashMap举例,在HashMap内部维护了一个变量,midCount,这个值在每次进行增删的时候会进行自增,当遍历集合的时候,每次通过next获取到值之前,都会判断这个值和可是遍历之前的值是否相同,如果不相同则证明在遍历期间被修改过,则停止遍历,抛出异常,如果没有被更改过,则返回被遍历的值。
何为安全是失败?
安全失败也是一种机制,他的含义就是可以在遍历期间对值进行修改,但是,修改的是该集合值的副本,在遍历期间原集合是不知道被修改了,所以还是保持原值,只有在遍历结束之后才将修改后的值赋回给原集合。副本是在遍历开始之前复制出来的一份,与原集合无关。
应用场景
在java中,java.util下的所有容器都是快速失败的,例如HashMap、HashTable。而在java.util.current下,所有的容器都是安全失败的,例如ConCurrentHashMap
优缺点
HashMap、HashTable是不允许在遍历期间被修改的,修改会抛出异常ConcurrentModificationException ,而是可以在并发比遍历环境下修改的,但是像ConCurrentHashMap可以在遍历期间多线程并发修改。
但是,采用安全失败机制会比较占用内存,因为要存储副本。
此处指的遍历是采用Iterator遍历!!!