concurrenthashmap 安全失败 1.7 1.8区别——解析三太子敖丙的大厂面试结构图（集合系列）

最新推荐文章于 2023-03-06 09:00:00 发布

惊蛰ins

最新推荐文章于 2023-03-06 09:00:00 发布

阅读量1k

点赞数 2

分类专栏： JAVA 面试文章标签： java.util.concurrent hashmap hashtable java map java

本文链接：https://blog.csdn.net/u013605060/article/details/109739190

版权

JAVA 同时被 2 个专栏收录

9 篇文章 0 订阅

订阅专栏

面试

4 篇文章 0 订阅

订阅专栏

在这里插入图片描述

为什么要出现concurrenthashmap

上文咱们说到过，HashMap在并发执行put操作时候会引起死循环，是因为多线程导致HashMap的链表形成环形数据结构，一旦形成环形数据结构，链表的next节点永远不为空，就会产生死循环数据获取链表Entry，

那么有人会问，HashTable不是可以安全的嘛？不会死循环的，但是HashTable效率太低下，一个进程访问，其他进程会进入阻塞状态，

这时候ConcurrentHashMap使用了锁分段技术可有效提升并发率，与HashTable不同的是，ConcurrentHashMap是给每一段分配一把锁，当前进程访问其中一段数据时候，其他的数据也能被其他进程放问

安全失败

想要理解安全失败咱们需要先了解什么是快速失败，它们又和什么内容有关系呢？

快速失败

一句话概括：在用迭代器遍历一个集合对象时，如果遍历过程中对集合对象的内容进行了修改（增加、删除、修改），则会抛出 Concurrent Modification Exception。（取自菜鸟教程）
上代码看一下你们就明白了：

 		HashMap hashMap = new HashMap();
        hashMap.put("不只Java-1", 1);
        hashMap.put("不只Java-2", 2);
        hashMap.put("不只Java-3", 3);

        Set set = hashMap.entrySet();
        Iterator iterator = set.iterator();
        while (iterator.hasNext()) {
            System.out.println(iterator.next());
            hashMap.put("下次循环会抛异常", 4);
            System.out.println("此时 hashMap 长度为" + hashMap.size());
        }

这里这么书写一定会报错
在这里插入图片描述

安全失败

看后快速失败后安全失败也好理解了，采用安全失败机制的集合容器，在遍历时不是直接在集合内容上访问的，而是先复制原有集合内容，在拷贝的集合上进行遍历

由于循环的时候是对原集合进行遍历，你再遍历过程中对原集合的更改都不会被迭代器检测到，所有不会报错

		ConcurrentHashMap concurrentHashMap = new ConcurrentHashMap();
        concurrentHashMap.put("不只Java-1", 1);
        concurrentHashMap.put("不只Java-2", 2);
        concurrentHashMap.put("不只Java-3", 3);

        Set set = concurrentHashMap.entrySet();
        Iterator iterator = set.iterator();

        while (iterator.hasNext()) {
            System.out.println(iterator.next());
            concurrentHashMap.put("下次循环正常执行", 4);
        }
        System.out.println("程序结束");

结果如下：

数组+链表数据+链表+红黑树

<jdk1.7>：数组（Segment） + 数组（HashEntry） + 链表（HashEntry节点）
底层一个Segments数组，存储一个Segments对象，一个Segments中储存一个Entry数组，存储的每个Entry对象又是一个链表头结点。
在这里插入图片描述
<jdk1.8>Node数组+链表 / 红黑树：类似hashMap
Node数组使用来存放树或者链表的头结点，当一个链表中的数量到达一个数目时，会使查询速率降低，所以到达一定阈值时，会将一个链表转换为一个红黑二叉树，通告查询的速率。
在这里插入图片描述