java中fail-fast 和 fail-safe的区别

3人阅读 评论(0) 收藏 举报
分类:

原文地址:http://javahungry.blogspot.com/2014/04/fail-fast-iterator-vs-fail-safe-iterator-difference-with-example-in-java.html

在我们详细讨论这两种机制的区别之前,首先得先了解并发修改。

1.什么是同步修改?

当一个或多个线程正在遍历一个集合Collection,此时另一个线程修改了这个集合的内容(添加,删除或者修改)。这就是并发修改

2.什么是 fail-fast 机制?

fail-fast机制在遍历一个集合时,当集合结构被修改,会抛出Concurrent Modification Exception。

fail-fast会在以下两种情况下抛出ConcurrentModificationException

(1)单线程环境

集合被创建后,在遍历它的过程中修改了结构。

注意 remove()方法会让expectModcount和modcount 相等,所以是不会抛出这个异常。

(2)多线程环境

当一个线程在遍历这个集合,而另一个线程对这个集合的结构进行了修改。


注意,迭代器的快速失败行为无法得到保证,因为一般来说,不可能对是否出现不同步并发修改做出任何硬性保证。快速失败迭代器会尽最大努力抛出 ConcurrentModificationException。因此,为提高这类迭代器的正确性而编写一个依赖于此异常的程序是错误的做法:迭代器的快速失败行为应该仅用于检测 bug。

3. fail-fast机制是如何检测的?

迭代器在遍历过程中是直接访问内部数据的,因此内部的数据在遍历的过程中无法被修改。为了保证不被修改,迭代器内部维护了一个标记 “mode” ,当集合结构改变(添加删除或者修改),标记”mode”会被修改,而迭代器每次的hasNext()和next()方法都会检查该”mode”是否被改变,当检测到被修改时,抛出Concurrent Modification Exception

。下面看看ArrayList迭代器部分的源码

  1. private class Itr implements Iterator<E> {  
  2.         int cursor;  
  3.         int lastRet = -1;  
  4.         int expectedModCount = ArrayList.this.modCount;  
  5.   
  6.         public boolean hasNext() {  
  7.             return (this.cursor != ArrayList.this.size);  
  8.         }  
  9.   
  10.         public E next() {  
  11.             checkForComodification();  
  12.             /** 省略此处代码 */  
  13.         }  
  14.   
  15.         public void remove() {  
  16.             if (this.lastRet < 0)  
  17.                 throw new IllegalStateException();  
  18.             checkForComodification();  
  19.             /** 省略此处代码 */  
  20.         }  
  21.   
  22.         final void checkForComodification() {  
  23.             if (ArrayList.this.modCount == this.expectedModCount)  
  24.                 return;  
  25.             throw new ConcurrentModificationException();  
  26.         }  
  27.     }  
private class Itr implements Iterator<E> {
        int cursor;
        int lastRet = -1;
        int expectedModCount = ArrayList.this.modCount;

        public boolean hasNext() {
            return (this.cursor != ArrayList.this.size);
        }

        public E next() {
            checkForComodification();
            /** 省略此处代码 */
        }

        public void remove() {
            if (this.lastRet < 0)
                throw new IllegalStateException();
            checkForComodification();
            /** 省略此处代码 */
        }

        final void checkForComodification() {
            if (ArrayList.this.modCount == this.expectedModCount)
                return;
            throw new ConcurrentModificationException();
        }
    }

可以看到它的标记“mode”为 expectedModeCount


4. fail-safe机制

fail-safe任何对集合结构的修改都会在一个复制的集合上进行修改,因此不会抛出ConcurrentModificationException

fail-safe机制有两个问题

(1)需要复制集合,产生大量的无效对象,开销大

(2)无法保证读取的数据是目前原始数据结构中的数据。


5 fail-fast 和 fail-safe的例子

  1. import java.util.HashMap;  
  2. import java.util.Iterator;  
  3. import java.util.Map;  
  4.   
  5. public class FailFastExample  
  6. {  
  7.       
  8.       
  9.     public static void main(String[] args)  
  10.     {  
  11.         Map<String,String> premiumPhone = new HashMap<String,String>();  
  12.         premiumPhone.put(”Apple”“iPhone”);  
  13.         premiumPhone.put(”HTC”“HTC one”);  
  14.         premiumPhone.put(”Samsung”,“S5”);  
  15.           
  16.         Iterator iterator = premiumPhone.keySet().iterator();  
  17.           
  18.         while (iterator.hasNext())  
  19.         {  
  20.             System.out.println(premiumPhone.get(iterator.next()));  
  21.             premiumPhone.put(”Sony”“Xperia Z”);  
  22.         }  
  23.           
  24.     }  
  25.       
  26. }  
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;

public class FailFastExample
{


    public static void main(String[] args)
    {
        Map<String,String> premiumPhone = new HashMap<String,String>();
        premiumPhone.put("Apple", "iPhone");
        premiumPhone.put("HTC", "HTC one");
        premiumPhone.put("Samsung","S5");

        Iterator iterator = premiumPhone.keySet().iterator();

        while (iterator.hasNext())
        {
            System.out.println(premiumPhone.get(iterator.next()));
            premiumPhone.put("Sony", "Xperia Z");
        }

    }

}

输出

iPhone 
Exception in thread "main" java.util.ConcurrentModificationException
        at java.util.HashMap$HashIterator.nextEntry(Unknown Source)
        at java.util.HashMap$KeyIterator.next(Unknown Source)
        at FailFastExample.main(FailFastExample.java:20)

  1. import java.util.concurrent.ConcurrentHashMap;  
  2. import java.util.Iterator;  
  3.   
  4.   
  5. public class FailSafeExample  
  6. {  
  7.       
  8.       
  9.     public static void main(String[] args)  
  10.     {  
  11.         ConcurrentHashMap<String,String> premiumPhone =   
  12.                                new ConcurrentHashMap<String,String>();  
  13.         premiumPhone.put(”Apple”“iPhone”);  
  14.         premiumPhone.put(”HTC”“HTC one”);  
  15.         premiumPhone.put(”Samsung”,“S5”);  
  16.           
  17.         Iterator iterator = premiumPhone.keySet().iterator();  
  18.           
  19.         while (iterator.hasNext())  
  20.         {  
  21.             System.out.println(premiumPhone.get(iterator.next()));  
  22.             premiumPhone.put(”Sony”“Xperia Z”);  
  23.         }  
  24.           
  25.     }  
  26.       
  27. }  
import java.util.concurrent.ConcurrentHashMap;
import java.util.Iterator;


public class FailSafeExample
{


    public static void main(String[] args)
    {
        ConcurrentHashMap<String,String> premiumPhone = 
                               new ConcurrentHashMap<String,String>();
        premiumPhone.put("Apple", "iPhone");
        premiumPhone.put("HTC", "HTC one");
        premiumPhone.put("Samsung","S5");

        Iterator iterator = premiumPhone.keySet().iterator();

        while (iterator.hasNext())
        {
            System.out.println(premiumPhone.get(iterator.next()));
            premiumPhone.put("Sony", "Xperia Z");
        }

    }

}

输出

S5
HTC one
iPhone

6. fail-fast和 fail-safe 的区别



  Fail Fast Iterator Fail Safe Iterator
Throw ConcurrentModification Exception Yes No
Clone object No Yes
Memory Overhead No Yes
Examples HashMap,Vector,ArrayList,HashSet
CopyOnWriteArrayList,
ConcurrentHashMap


查看评论

Java架构师之路——Java中高阶知识精讲

Java架构师除了对软件顶层结构进行设计和搭建外,还需要负责对软件最核心基础的模块进行代码开发,而掌握Java中高级编码知识是完成这件事情的根本要素。本课程启迪学习者如何具备这样的能力。
  • 2017年03月15日 21:50

fail-fast 与 fail-safe 机制有什么区别

在我们详细讨论这两种机制的区别之前,首先得先了解并发修改。 1.什么是同步修改? 当一个或多个线程正在遍历一个集合Collection,此时另一个线程修改了这个集合的内容(添加,删除或者修...
  • u014692324
  • u014692324
  • 2017-11-19 21:08:43
  • 383

夜谈 Java中 Fail-fast 和 Fail-safe 的原理与使用

在我们详细讨论这两种机制的区别之前,首先得先了解并发修改。 1.什么是同步修改? 当一个或多个线程正在遍历一个集合Collection,此时另一个线程修改了这个集合的内容(添加,删除或者修改)。这...
  • bigtree_3721
  • bigtree_3721
  • 2017-03-27 23:40:03
  • 788

快速失败(fail-fast)和安全失败(fail-safe)

一:快速失败(fail—fast)           在用迭代器遍历一个集合对象时,如果遍历过程中对集合对象的内容进行了修改(增加、删除、修改),则会抛出Concurrent Modifica...
  • qq_31780525
  • qq_31780525
  • 2017-08-20 19:50:50
  • 334

Java提高篇(三四)-----fail-fast机制

在JDK的Collection中我们时常会看到类似于这样的话:        例如,ArrayList:注意,迭代器的快速失败行为无法得到保证,因为一般来说,不可能对是否出现不同步并发修改做出任何硬性...
  • chenssy
  • chenssy
  • 2014-07-26 22:40:44
  • 38173

java中的快速失败(fail-fast)与安全失败(fail-safe)

原文地址:http://javahungry.blogspot.com/2014/04/fail-fast-iterator-vs-fail-safe-iterator-difference-with...
  • qq_34771403
  • qq_34771403
  • 2017-11-19 12:20:40
  • 125

Fail Fast与Fail Safe的区别

Fail FastFail Fast Iterator在遍历集合时,若该集合发生了结构性的改变,则将抛出 ConcurrentModification 异常。例如: Map premiu...
  • CanoeStream
  • CanoeStream
  • 2015-07-12 13:57:32
  • 1502

fail-fast和fail-safe详解

fail-fasthe fail-safe详解
  • biglxl
  • biglxl
  • 2017-08-21 23:43:08
  • 392

fail-fast与fail-safe机制

fail-fast机制 fail-fast:它是Java集合(Collection)的一种错误机制。当多个线程对同一个集合进行修改结构操作,使用集合的迭代器iterator,会首先检测是否有对集合的并...
  • qq_28205539
  • qq_28205539
  • 2018-01-07 22:19:57
  • 86

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

Fail-fast:是针对于HashMap、Vector、ArrayList和HashSet的。快速失败;在遍历(迭代器遍历)的时候,若有线程操作了正在遍历的集合或者遍历这个集合时候,修改了他的存储结...
  • m0_37295861
  • m0_37295861
  • 2018-03-16 10:43:00
  • 18
    个人资料
    等级:
    访问量: 274
    积分: 113
    排名: 122万+
    文章存档