Java集合如何保证线程安全?Fail-fast、Fail-safe机制是什么?

有个学弟在面快手的时候,被问到Java非线程安全的集合,如HashMap,ArrayList是如何保证线程安全的时候犯了难,也没想到会问这么细,这篇文章将很快的说清楚这里的逻辑,发车~

一些源码

首先我们看看HashMap的一些关键代码: 我们注意到会有一个ModCount (修改计数)的属性,简而言之,容器在修改的时候会检查这个modCount是否与自己当前应该的modCount是否相同,不同的话就会快速失败,抛出ConcurrentModificationException,详情看下面的代码:

java 复制代码
public final void remove() {  
    Node<K,V> p = current;  
    if (p == null)  
        throw new IllegalStateException();  
    if (modCount != expectedModCount)  
        throw new ConcurrentModificationException();  
    current = null;  
    K key = p.key;  
    removeNode(hash(key), key, null, false, false);  
    expectedModCount = modCount;  
}

看这个方法就很清楚了,其他非线程安全集合如ArrayList也是这么处理的,ArrayList中直接封装了一个判断的方法:

java 复制代码
final void checkForComodification() {  
    if (modCount != expectedModCount)  
        throw new ConcurrentModificationException();  
}

Fail-fast

望文生义,fail-fast快速失败机制,是多线程并发操作集合时的一种失败处理机制。

在集合遍历过程中,一旦发现容器中的数据被修改了,会立刻抛出ConcurrentModificationException异常,从而导致遍历失败。

这里如果我一边遍历集合,一边添加元素,是会报ConcurrentModificationException的。

Fail-safe

Fail-safe:表示失败安全,也就是在这种机制下,出现集合元素的修改,不会抛出ConcurrentModificationException

原因是采用安全失败机制的集合容器,在遍历时不是直接在集合内容上访问的,而是先复制原有集合内容,

在拷贝的集合上进行遍历。由于迭代时是对原集合的拷贝进行遍历,所以在遍历过程中对原集合所作的修改并不能被迭代器检测到

比如这种情况

java 复制代码
public class Test {  
    public static void main(String[] args) {  
        CopyOnWriteArrayList<Integer> list = new CopyOnWriteArrayList<>(new Integer[]{1,7,9,11});  
        Iterator itr = list.iterator();  
        while(itr.hasNext()) {  
            Integer i = (Integer) itr.next();  
            System.out.println(i);  //是不会打印15的
            if(i==7){  
                list.add(15);  
            }  
        }  
    }  
}

定义了一个CopyOnWriteArrayList,在对这个集合遍历过程中,对集合元素做修改后,不会抛出异常,但同时也不会打印出增加的元素。

java.util.concurrent包下的容器都是安全失败的,可以在多线程下并发使用,并发修改。

常见的的使用Fail-safe方式遍历的容器有ConcerrentHashMap和CopyOnWriteArrayList等。

相关推荐
float_六七37 分钟前
IntelliJ IDEA双击Ctrl的妙用
java·ide·intellij-idea
能摆一天是一天2 小时前
JAVA stream().flatMap()
java·windows
颜如玉3 小时前
🤲🏻🤲🏻🤲🏻临时重定向一定要能重定向🤲🏻🤲🏻🤲🏻
java·http·源码
程序员爱钓鱼3 小时前
Go语言实战案例 — 工具开发篇:实现一个图片批量压缩工具
后端·google·go
程序员的世界你不懂4 小时前
【Flask】测试平台开发,新增说明书编写和展示功能 第二十三篇
java·前端·数据库
星空寻流年4 小时前
设计模式第一章(建造者模式)
java·设计模式·建造者模式
在未来等你4 小时前
Kafka面试精讲 Day 13:故障检测与自动恢复
大数据·分布式·面试·kafka·消息队列
gb42152875 小时前
java中将租户ID包装为JSQLParser的StringValue表达式对象,JSQLParser指的是?
java·开发语言·python
曾经的三心草5 小时前
Python2-工具安装使用-anaconda-jupyter-PyCharm-Matplotlib
android·java·服务器
Metaphor6925 小时前
Java 高效处理 Word 文档:查找并替换文本的全面指南
java·经验分享·word