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