Некоторое время назад я написал в блоге о Функциональный способ Java 8 для рекурсивного вычисления чисел Фибоначчи с ConcurrentHashMap
кешем и новым полезным методом computeIfAbsent()
:
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);
});
}
}
Я выбрал ConcurrentHashMap
, потому что думал сделать этот пример еще более сложным, введя параллелизм (чего в итоге не сделал).
Теперь давайте увеличим число с 8
до 25
и посмотрим, что произойдет:
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)
Маттиас, читатель этот пост в блоге также подтвердил проблему (он действительно нашел ее).
Это странно. Я бы ожидал любого из следующих двух:
- Оно работает
- Выдает
ConcurrentModificationException
Но просто никогда не останавливаться? Это кажется опасным. Это ошибка? Или я неправильно понял какой-то контракт?