递归ConcurrentHashMap.ComputeIFEstant（）调用从不终止。Bug还是“特性”？

Question

import java.util.Map;
import java.util.concurrent.ConcurrentHashMap;

public class Test {
    static Map<Integer, Integer> cache = new ConcurrentHashMap<>();

    public static void main(String[] args) {
        System.out.println(
            "f(" + 8 + ") = " + fibonacci(8));
    }

    static int fibonacci(int i) {
        if (i == 0)
            return i;

        if (i == 1)
            return 1;

        return cache.computeIfAbsent(i, (key) -> {
            System.out.println(
                "Slow calculation of " + key);

            return fibonacci(i - 2) + fibonacci(i - 1);
        });
    }
}

        System.out.println(
            "f(" + 25 + ") = " + fibonacci(25));

for (Node<K,V>[] tab = table;;) {
    // ...
}

C:\Users\Lukas>java -version
java version "1.8.0_40-ea"
Java(TM) SE Runtime Environment (build 1.8.0_40-ea-b23)
Java HotSpot(TM) 64-Bit Server VM (build 25.40-b25, mixed mode)

null

Answer 1

JDK-8062841中对此进行了修正。

在2011年的提案中，我在代码审查期间确定了这个问题。更新了JavaDoc并添加了临时修复程序。由于性能问题，它在进一步的重写中被删除。

在2014年的讨论中，我们探索了更好地检测和失败的方法。请注意，一些讨论被离线到私人电子邮件中，以考虑低级别的更改。虽然不是每一种情况都可以涵盖，但普通情况不会活锁。这些修复都在Doug的存储库中，但还没有将其写入JDK发行版。