搜索
简帛阁>技术文章>java中fail-fast和fail-safe的区别说明

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

转自:

http://www.java265.com/JavaJingYan/202206/16540696313601.html

下文笔者讲述fail-fast和fail-safe的区别说明,如下所示

同步修改简介说明

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

fail-fast机制

fail-fast机制:
   在遍历一个集合时,当集合结构被修改,会抛出Concurrent Modification Exception
fail-fast:
    会在以下两种情况下抛出ConcurrentModificationException
  1.单线程环境
    集合被创建后,在遍历它的过程中修改了结构。
   注意:
     remove()方法会让expectModcount和modcount相等,所以是不会抛出这个异常

  2.多线程环境
    当一个线程在遍历这个集合,而另一个线程对这个集合的结构进行了修改 

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

fail-fast机制检测方法分享

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

下面看看ArrayList迭代器部分的源码
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();
        }
    }

 

fail-safe机制

fail-safe任何对集合结构的修改都会在一个复制的集合上进行修改,因此不会抛出ConcurrentModificationException
 fail-safe机制有两个问题
   1.需要复制集合,产生大量的无效对象,开销大
   2.无法保证读取的数据是目前原始数据结构中的数据

fail-fast和fail-safe示例

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
 
public class FailFastExample
{
    public static void main(String[] args)
    {
        Map<String,String> map = new HashMap<String,String>();
        map.put("test", "test");
        map.put("test2", "test2");
        map.put("test3","test3");
        
        Iterator iterator = map.keySet().iterator();
        
        while (iterator.hasNext())
        {
            System.out.println(map.get(iterator.next()));
            map.put("test5", "test555");
        }
        
    }
    
}

-----运行以上代码,将输出以下信息----- 
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)


import java.util.concurrent.ConcurrentHashMap;
import java.util.Iterator;
public class FailSafeExample
{
    public static void main(String[] args)
    {
        ConcurrentHashMap<String,String> map = 
                               new ConcurrentHashMap<String,String>();
        map.put("test", "test");
        map.put("test2", "test2");
        map.put("test3","test3");
        
        Iterator iterator = map.keySet().iterator();
        
        while (iterator.hasNext())
        {
            System.out.println(map.get(iterator.next()));
            map.put("test5", "test5555");
        }
        
    }
    
}

输出
test
test2
test3

 

fail-fast和fail-safe的区别

  Fail Fast Iterator Fail Safe Iterator
Throw ConcurrentModification Exception yes no
Clone object no yes
Memory Overhead no yes
HashMap,Vector,ArrayList,HashSet CopyOnWriteArrayList, ConcurrentHashMap
版权声明
转自:http://wwwjava265com/JavaJingYan/202206/16540696313601html下文笔者讲述failfastfailsafe区别说明,如下所示同步修改简介
转自:http://wwwjava265com/JavaJingYan/202206/16540696313601html下文笔者讲述failfastfailsafe区别说明,如下所示同步修改简介
1failfastfailsafe比较Iterator安全失败是基于对底层集合做拷贝,因此,它不受源集合上修改影响。javautil包下面所有的集合类都是快速失败,而javautilcon
fastfail(快速失败)在使用for循环遍历一个集合时,如果此时改变了集合结构,如增、删,则会抛出ConcurrentModificationException异常。原因:集合类中有一个mod
关于failfast参考这篇文章:从modCount看java集合failfast机制一、failsafe概述以及与failfast区别首先failsafe并不属于JavaSE规范术语,只是用以说明f
在迭代遍历线程不安全集合时候,如ArrayList,如果其他线程修改了该集合,那么将抛出ConcurrentModificationException,这就是failfast策略。modCount
HashMapresize(rehash):当HashMap中的元素越来越多时候,hash冲突几率也就越来越高,因为数组长度是固定。所以为了提高查询效率,就要对HashMap数组进行扩
段时间一个小伙伴去面试,遇到这样一个问题。”Failsafe机制与Failfast机制分别有什么作用“他说他听到这个问题时候,脑子里满脸问号。那么今天我们来看一下,关于这个问题,普通人和高手应该如
在JDKCollection我们时常会看到类似于这样的话:例如,ArrayList:注意,迭代器快速失败行为无法得到保证,因为一般来说,不可能对是否出现不同步并发修改做出任何硬性保证。快速失败
我在《为什么阿里巴巴禁止在foreach循环里进行元素remove/add操作》一文中曾经介绍过Java中的failfast机制,但是并没有深入介绍,本文,就来深入介绍一下failfast。什么是f