HashMap扩容死锁

最新推荐文章于 2023-08-06 20:45:59 发布
最新推荐文章于 2023-08-06 20:45:59 发布
阅读量3k 收藏 2
点赞数 3
文章标签： java 哈希表 hashmap 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_40156910/article/details/114626596
版权
本文分析了JDK1.7中HashMap在扩容时出现的死锁问题。在单线程扩容过程中，元素存储位置会反转；多线程环境下，两个线程同时put可能导致死锁，通过示例详细解释了死锁的形成过程。JDK1.8对此进行了改进。
摘要由CSDN通过智能技术生成

HashMap扩容

HashMap扩容

HashMap在JDK1.7使用的是数组+链表的方式，而在JDK1.8及以后则使用的是数组+链表+红黑树的方式进行数据存储。本文主要是对JDK1.7中存在的死锁问题进行分析。

transfer()函数

 /**
     * Transfers all entries from current table to newTable.
     */
    void transfer(Entry[] newTable, boolean rehash) {
   
        int newCapacity = newTable.length;
        for (Entry<K,V> e : table) {
   
            while(null != e) {
   
                Entry<K,V> next = e.next;//第一行
                if (rehash) {
   
                    e.hash = null
最低0.47元/天 解锁文章
emmmZZZZ
关注
多图详解的HashMap1.7扩容死循环
马疯蜗的博客
07-24 2994
HashMap扩容过程详解一、1.7HashMap扩容死循环1.产生原因二、1.8HashMap扩容流程 一、1.7HashMap扩容死循环 1.产生原因 1.7HashMap在高并发场景下，会发生扩容链表死循环问题！ 二、1.8HashMap扩容流程
hashmap死锁的产生
styhm的专栏
12-15 1027
都说hashmap是线程不安全的，多线程时候容易造成死锁 死锁的原因就在扩容的时候 原hashmap结构图假如如下，A、B是hashmap其中两个Entry，在扩容之前具有相同的index，形成链表结构，如图 1、线程一运行到Entry A, B = A.next，运行完这行后。线程一进入线程等待（此时链表关系A.next = B） 2、线程二正常运行，顺利完成扩容，在偶尔情况下恰好扩容之后A、B，在newTable中还是拥有相同的index，但此时由于经过了一次扩容，由于扩容过程也是.
HashMap扩容死循环问题源码分析.mp4
03-15
详 解 hashmap 1.7 扩 容 机 制 的 数 据 迁 移 以 及 出 现 环 形 列 表 导 致 死 锁 情 况 视 频
JDK1.7中HashMap的扩容机制及扩容过程中可能出现的死锁及数据丢失问题
Lzfnemo2009的博客
08-06 1428
JDK1.7—》哈希表，链表JDK1.8—》哈希表，链表，红黑树— JDK1.8之后，当链表长度超过8使用红黑树。非线程安全0.75的负载因子，扩容必须为原来的两倍。默认大小为16，传入的初始大小必须为2的幂次方的值，如果不为也会变为2的幂次方的值。根据HashCode存储数据。
HashMap jdk1.7 扩容死锁详解
lq6812574的博客
10-13 980
HashMap jdk1.7 扩容死锁详解源码链表闭环产生的原因头插法原因详述图解步骤逐行代码画图分析线程1产生闭环的过程 源码 void transfer(Entry[] newTable, boolean rehash) { int newCapacity = newTable.length;//新容量 for (Entry<K,V> e : table) { //遍历所有桶，table为当前Map中的Entry[] while
图解JDK7及其早期版本HashMap扩容死锁问题
听得到微笑的博客
11-15 1579
在JDK7及其早期版本中HashMap在多线程环境下会发生扩容死锁的问题。 HashMap中在创建时默认会有16个桶，有一个默认加载因子0.75，如果Map中的Entry数量达到阈值（16*0.75）就会进行扩容，将原来的桶的数量扩展至原来的两倍，而在多线程环境下JDK7的HashMap会产生扩容死锁的问题。 下列方法是Map进行扩容的核心方法： void resize(int newCapaci...
关于HashMap在多线程中不安全引起死锁问题
qq_24090609的博客
04-01 733
通过看源码，可以得出死锁发生在扩容数组时复制链表的时候，也就是resize的transfer方法上 /** * * 往表中添加元素，如果插入元素之后，表长度不够，便会调用resize方法扩容 */ void addEntry(int hash, K key, V value, int bucketIndex) { Entry<K,V> e = table[bucketIndex]; table[bucketIndex] = new.
java的hashMap多线程并发情况下扩容产生的死锁问题解决.docx
07-02
此外，引入了ConcurrentHashMap类，这是一个专门为多线程设计的高效容器，其内部使用分段锁策略，可以在并发环境下保证线程安全，避免了类似HashMap扩容引发的死锁问题。 如果你在多线程环境中使用HashMap并遇到...
HashMap扩容改进分析
weixin_40156910的博客
03-10 2564
HaMap扩容 JDK1.8以后对之前版本的HashMap扩容多线程场景下的死锁的问题进行了解决。采用高低位拆分转移方式，避免了链表的产生。 resize()方法扩容部分 for (int j = 0; j < oldCap; ++j) { Node<K,V> e; if ((e = oldTab[j]) != null) { oldTab[j] = null;
jdk7HashMap扩容和扩容死锁分析
空调不够冷
06-16 1229
1. 前言 jdk7的HashMap扩容过程在多线程下容易形成环，线程不安全，那么怎么产生的环？要解决这个问题，就要先弄懂jdk7下的HashMap是怎么扩容的，这里先介绍扩容过程，然后分析环的形成过程。 2. 扩容过程 jdk7中，扩容代码如下： void transfer(Entry[] newTable, boolean rehash) { int newCapacity = newTable.length;//新数组的长度 for (Entry<K,V>
HashMap解决死锁、ConcurrentHashMap原理
qq_42829957的博客
08-26 2403
HashMap解决死锁、ConcurrentHashMap原理
HashMap源码探究（死锁/扩容）【JDK1.7】【JDK1.8】
AT的博客
08-02 2841
先说HashMap最重要的一点：缺点        HashMap的缺点我们大都听说过，其在高并发的情况下表现较差，会出现一些奇奇怪怪的问题，比如使CPU使用率提高到100%（此处打个小差，因为前几天，我的服务器莫名其妙CPU占用率也达到了100%，我还以为是跑了哪个项目写的有问题了，后来查了一下所有进程才发现有个ddgs的一直在高占用，经过研究发现，这是一个新型的挖矿病毒，中毒原因是我之前练习...
hashMap死锁分析
以爱护甲,爱满枫林。
12-08 3997
概述 在hashMap中，当插入的值到达一定的量的时候，hashMap就会进行rehash，进行扩容，那么在扩容的时候就会发生死锁。 扩容条件 public V put(K key, V value) { if (table == EMPTY_TABLE) { inflateTable(threshold); } if (key == null) return putForNullKey(value);
jdk1.7 HashMap并发死锁问题
多看多听多总结
08-17 519
jdk1.7 HashMap并发死锁问题
【透彻】java关于HashMap多线程扩容导致死循环（JDK1.7）的详细过程
HD243608836的博客
08-31 1749
本篇主要通过图解的方式，解释了为什么JDK1.7中的HashMap在多线程情况下扩容可能死循环，也解释了JDK1.8如何解决这个问题。不得不说，画图是个很好的分析方式，根据代码，一步一步把结构图画出来，比对着代码瞎琢磨效果好多了。我在原文基础上把第二张图（多线程那张图）修改了一下，因为原作者画的图有些问题（原图的最后9个隔断应该是newTable的，而原作者给画成了table的）HashMap多线程扩容导致死循环（JDK1.7）,为什么？- 知乎。.....................
jdk1.7中hashMap死锁详解
海阔天空的博客
08-24 1323
死锁发生的条件 在hashMap扩容时，且在多线程访问时可能发生死锁。 分析 生成一个hashMap的初始table。 public static void main(String[] args) { // 测试 java 7 中哪些数字的 hash 结果相等 System.out.println("长度为16时，桶下标为1的key"); for (int i = 0; i < 64; i++) { if (hash(i) %
HashMap在多线程下的死锁和覆盖原因
qq_36561105的博客
01-12 1197
HashMap在jdk7之前，会产生死链和数据丢失这个问题 HashMap进行存储时，如果size超过当前最大容量*负载因子时候会发生resize，首先看一下resize原代码 void resize(int newCapacity) { Entry[] oldTable = table; int oldCapacity = oldTable.length; ...
jdk1.7的hashmap扩容
最新发布
09-10
具体来说，在jdk1.7中，HashMap的扩容过程存在死锁问题，可能导致数据丢失。这个问题可以在多线程环境下复现。当使用多个线程向HashMap中插入数据时，可能会出现死锁情况。 在扩容过程中，jdk1.7版本的HashMap使用...
评论 7
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值