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: 注意,迭代器的快速失败行为无法得到保证,因为一般来说,不可能对是否出现不同步并发修改做出任何硬性保证。...

java集合框架06——fail-fast机制

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

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

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

【Java】fail-fast机制 concurrentmodificationexcepiton原理

这些都是java集合遍历主题在多线程下的问题以及应对方法。之前一直看到有将fail-fast机制的原因,本身也遇到过concurrentmodificationexcepiton异常,但是总感觉理解不...

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

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

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

转载自:http://blog.csdn.net/chenssy/article/details/38151189 在JDK的Collection中我们时常会看到类似于这样的话: ...

java数据结构与算法之改良顺序表与双链表类似ArrayList和LinkedList(带Iterator迭代器与fast-fail机制)

转载请注明出处(请尊重原创!谢谢~): http://blog.csdn.net/javazejian/article/details/53073995 出自【zejian的博客】 关联...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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