Java:fail-fast 机制

原创 2017年01月03日 18:09:52

本文内容大多基于官方文档和网上前辈经验总结,经过个人实践加以整理积累,仅供参考。


1 fail-fast 机制

fail-fast 是 Java 集合类型的一种错误检测机制,在遍历集合期间,如果集合结构被修改,可能会抛出以下异常:java.util.ConcurrentModificationException

注意是可能,不是肯定!

2 fail-fast 触发的两类情景

(1) 单线程环境下,遍历集合过程中修改了集合的结构

(2) 多线程环境下,线程A在遍历集合X期间,线程B对集合X进行修改

注意,迭代器的 fail-fast 机制无法得到保证,fail-fast 迭代器会尽最大努力抛出 java.util.ConcurrentModificationException 异常。因此,迭代器的 fail-fast 机制应该仅用于检测 bug,编写的程序逻辑不应该依赖于 java.util.ConcurrentModificationException 异常。

3 fail-fast 检测原理

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

与 fail-fast 机制对应的是 fail-safe 机制

4 fail-fast 示例

(1) 单线程:循环遍历 Map 同时向 Map 中添加新键值对

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;

import org.junit.Test;

public class FailFastTest {

    @Test
    public void test() {
        Map<String, String> phones = new HashMap<>();
        phones.put("Apple", "iPhone");
        phones.put("Samsung", "Galaxy");
        phones.put("Moto", "Z Play");

        Iterator<String> iterator = phones.keySet().iterator();
        while (iterator.hasNext()) {
            System.out.println(phones.get(iterator.next()));
            phones.put("Smartisan", "M1L");
        }
    }

}

运行测试结果:
这里写图片描述

(2) 多线程:线程 A 遍历 List 时,线程 B 从 List 末尾向前逐一移除

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class FailFastTest {

    private static List<Integer> list = new ArrayList<>();

    public static void main(String[] args) {
        for (int i = 0; i < 10; i++) {
            list.add(i);
        }
        new ThreadOne().start();
        new ThreadTwo().start();
    }

    private static class ThreadOne extends Thread {
        @Override
        public void run() {
            Iterator<Integer> iterator = list.iterator();
            while (iterator.hasNext()) {
                System.out.println(iterator.next());
                try {
                    Thread.sleep(10);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        }
    }

    private static class ThreadTwo extends Thread {
        @Override
        public void run() {
            for (int i = 9; i >= 0; i--) {
                list.remove(i);
                try {
                    Thread.sleep(10);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        }
    }

}

运行测试结果:
这里写图片描述

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

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

关于快速报错fail-fast想说的之fail-fast的实现原理(一)

最近在翻译HashMap的源码注释,看到了fail-fast。之前在看第四版《Thinking in java》的第17章容器深入研究 17.11.3中的“快速报错”时就有些迷迷糊糊,今天查了下资料,...
  • fan2012huan
  • fan2012huan
  • 2016年04月07日 10:34
  • 1400

HashMap 多线程处理之 Fail-Fast机制

原文出处:HashMap 多线程处理之 Fail-Fast机制 作者 alex_lo Fail-Fast机制: 我们知道java.util.HashMap不是线程安全的,因此如果在使用迭代器的过程中...
  • fjse51
  • fjse51
  • 2017年03月03日 17:03
  • 485

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

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

JAVA学习之——fail-fast机制

在JDK的Collection中我们时常会看到类似于这样的话:         例如,ArrayList: 注意,迭代器的快速失败行为无法得到保证,因为一般来说,不可能对是否出现不同步并发修改做...
  • xuxiaoxie
  • xuxiaoxie
  • 2016年05月25日 10:13
  • 235

Java集合(fail-fast机制)

1.“快速失败”也就是fail-fast,它是Java集合的一种错误检测机制。当多个线程对集合进行结构上的改变的操作时,有可能会产生fail-fast机制。记住是有可能,而不是一定。例如:假设存在两个...
  • yzz19881016
  • yzz19881016
  • 2016年12月23日 13:31
  • 54

java集合中的fail-fast机制

在JDK的Collection中我们时常会看到类似于这样的话:         例如,ArrayList: 注意,迭代器的快速失败行为无法得到保证,因为一般来说,不可能对是否出现不同步并发修改做出任...
  • u010584063
  • u010584063
  • 2015年08月18日 16:41
  • 335

java集合中的fail-fast机制

最初在学习java集合取值的时候,在用迭代器取值的时候,如果中途改变了集合的情况,迭代过程就会报ConcurrentModificationException异常,用例如下: List list =...
  • hll174
  • hll174
  • 2016年04月26日 18:04
  • 532

Java基础之容器之fail-fast机制

[转载原文地址]http://www.cnblogs.com/skywang12345/p/3308762.htmlfail-fast简介fail-fast 机制是java集合(Collection)...
  • vegetable_bird_001
  • vegetable_bird_001
  • 2016年03月29日 10:39
  • 271

java中的fail-fast(快速失败)机制

引入 在前面介绍ArrayList的扩容问题时对于modCount的操作没有详细说明,该变量的操作在add,remove等操作中都会发生改变。那么该变量到底有什么作用呢? 简介 fail-fast 机...
  • zymx14
  • zymx14
  • 2017年10月30日 16:38
  • 117
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Java:fail-fast 机制
举报原因:
原因补充:

(最多只允许输入30个字)