JDK1.8 ConcurrentHashMap computeIfAbsent 嵌套的死锁bug

本文记录了在JDK1.8中,ConcurrentHashMap的computeIfAbsent方法嵌套使用时出现的线程死锁bug。该问题在JDK1.9已修复,涉及相同key的hash值冲突。示例代码展示了引发死锁的情况。

偶然间看到了这个bug,记录一下

Bug信息

  • 版本 JDK1.8(目前测试到8u261仍然有这个问题)(是不是有且仅有这个版本还不定),至少可以肯定的是在1.9已经修复
  • 场景 ConcurrentHashMap 中computeIfAbsent 的再嵌套computeIfAbsent/putIfAbsent
  • 现象 线程死锁

代码

public class CHMTest {
    public static void main(String[] args) {
        normal();
        bug();
    }
    private static void bug(){
        System.out.println("begin bug code ...");
        Map<String, Integer> map = new ConcurrentHashMap<>(16);
        System.out.println(map.size());
        String hash1 = "AaAa";
        String hash2 = "BBBB";
        //hash值,相同产生死锁
        System.out.println("hash1:"+hash1.hashCode()+",hash1:"+hash2.hashCode());
        map.computeIfAbsent(hash1, key -> {
            map.putIfAbsent(hash2,1);
            return 1;
        });
        System.out.println(map.size());
        System.out.println("bug code is exec here?");
    }
    private static  void normal(){

        System.out.println("begin normal code ...");
        Map<String, Integer> map = new ConcurrentHashMap<>(16);
        System.out.println(map.size());
        String hash1 = "AaAa";
        String hash2 = "BBBB2";
        System.out.println("hash1:"+hash1.hashCode()+",hash1:"+hash2.hashCode());
        map.computeIfAbsent(hash1, key -> {
            map.putIfAbsent(hash2,1);
            return 1;
        });
        System.out.println(map.size());
        System.out.println("begin normal code finished");
    }
}

执行上面的代码,bug方法块将死锁.
在computeIfAbsent 中嵌套computeIfAbsent 或者putIfAbsent时,
当两个key对应的hash值相同发生死锁

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值