JDK1.8中ConcurrentHashMap中computeIfAbsent死循环bug


死循环问题的提出:https://bugs.openjdk.java.net/browse/JDK-8062841

map.computeIfAbsent("AaAa",key->map.computeIfAbsent("BBBB",key2->42));

computeIfAbsent 在1.8中才有的方法

**computeIfAbsent意思是:key不存在时候,调用mappingFunction函数结果作为value值**

debug

两个key的hash值一样,跑到同一个槽里面,然后一直在for循环判断各个if都不符合条件

computeIfAbsent方法会初始化一个ReservationNode来占位,它会等待计算完毕后替换当前的占位对象。
这时候ConcurrentHashMap达到容量扩容而忽略了ReservationNode情况,调用put的时候在synchronized(f)没有对ReservationNode处理,所以会出现死循环。

在jdk1.8和1.9中对比

http://gee.cs.oswego.edu/cgi- bin/viewcvs.cgi/jsr166/src/main/java/util/concurrent/ConcurrentHashMap.java?r1=1.258&r2=1.259&sortby=date&diff_format=f


原文链接:https://www.cnblogs.com/tk55/p/13534108.html