HashMap 1.7死循环过程

首先,并发场景下, 需要考虑线程调度时间片切换的各种问题, 所以并发场景下的各种问题都挺复杂的, 我今天主要为了解决 hashmap 1.7时, 并发插入, 导致死循环的过程, 图文并茂哦, 希望点赞支持 , 该问题, 也是面试有概率问的!!!





源码

首先我先将扩容操作的代码摆放这里

void transfer(Entry[] newTable) {
    Entry[] src = table;
    int newCapacity = newTable.length;
    //  遍历老的数组元素,移动到新数组里
    for (int j = 0; j < src.length; j++) {
        Entry<K,V> e = src[j];
        if (e != null) {
            src[j] = null;
            do {
                // 重点看这里的几行代码,采用的是头插法
                Entry<K,V> next = e.next;
                int i = indexFor(e.hash, newCapacity);
                e.next = newTable[i];
                newTable[i] = e;
                e = next;
            } while (e != null);
        }
    }
} 

产生死循环过程

hashmap 在长度为 2 的时候, 由于loadFactor = 0.75, 所以扩容阈值是 0.75 * 2 = 1.5, 当我们再往内部插入元素时, 会导致调用 resize() 方法进行扩容, 最终调用到 transfer 方法中, 进行元素的搬运.

假设最初的 hashMap 如下:
在这里插入图片描述

此时两个线程同时想要put一个值进入, 分别为线程A (put 5), 线程B (put 7), 假设线程A 先获取到执行机会, 插入5, 注意代码中使用的是头插法, 所以 5 在 3 之前.

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-g1Wkf8ie-1649069728117)(hashmap死循环问题.assets/image-20220404182148287.png)]

然后CPU 切换时间片, 由线程B 执行, 插入 7节点,

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-oCAd4uBv-1649069728118)(hashmap死循环问题.assets/image-20220404182302630.png)]

之后线程 A 和 B 都意识到需要扩容操作, 所以都会调用 transfer 方法

我们假设, 线程 B 此时仍然在执行, 并且执行到红色代码处 又被 CPU 切换到 A 线程执行, **此时 B 这边的 e = 7, next = 5 (注意很重要! 很重要! 很重要!) **

在这里插入图片描述

由于采用的是头插法, 所以说这会导致链表被逆序回来, 形成这个样: (这里假设他们重新计算hash值仍然在该位置上~)

在这里插入图片描述

这是 线程 A 成功执行完成, 轮到 B 线程进行执行, 此时的指针情况是这样的

在这里插入图片描述

线程 B 先创建一个新的数组, 然后 先将 e 挪动过去, 然后 e 指向 next , next 执行 e.next, 也就是这样: (注意e的切换和next的切换 要看上图的右边 ! 注意e的切换和next的切换 要看上图的右边 ! 注意e的切换和next的切换 要看上图的右边 !)

在这里插入图片描述

然后到了出现死循环的地方, 就是此时由于头插法, 执行 e.next = entry[1] —> 此时的 e = 7, next = null. 执行后, 就是

在这里插入图片描述

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值