Java 8 Friday Goodies：轻松派本地缓存

在Data Geekery ，我们喜欢Java。而且，由于我们真的很喜欢jOOQ的流畅的API和查询DSL ，我们对Java 8将为我们的生态系统带来什么感到非常兴奋。我们已经写了一些关于Java 8好东西的博客，现在我们觉得是时候开始一个新的博客系列了……

Java 8星期五

每个星期五，我们都会向您展示一些不错的教程风格的Java 8新功能，这些功能利用了lambda表达式，扩展方法和其他好东西。您可以在GitHub上找到源代码。

Java 8 Goodie：轻松派本地缓存

现在，准备好进行本系列迄今为止最出色的启示之一。我们将向您展示使用良好的旧ConcurrentHashMap和lambda表达式实现本地缓存的简便方法。因为， Map现在有了一种新方法，可以在缺少键的情况下自动计算新值。非常适合缓存。让我们深入研究代码：

public static void main(String[] args) {for (int i = 0; i < 10; i++)System.out.println("f(" + i + ") = " + fibonacci(i));
}static int fibonacci(int i) {if (i == 0)return i;if (i == 1)return 1;System.out.println("Calculating f(" + i + ")");return fibonacci(i - 2) + fibonacci(i - 1);
}

是。那是天真的做事方式。即使对于像fibonacci(5)这样的小数，上述算法也会打印出大量的行，因为我们将按指数方式重复相同的计算：

Calculating f(6)
Calculating f(4)
Calculating f(2)
Calculating f(3)
Calculating f(2)
Calculating f(5)
Calculating f(3)
Calculating f(2)
Calculating f(4)
Calculating f(2)
Calculating f(3)
Calculating f(2)
f(6) = 8

我们要做的是建立一个先前计算的斐波那契数的缓存。最简单的技术是记忆高速缓存中的所有值。这是我们建立缓存的方法：

static Map<Integer, Integer> cache = new ConcurrentHashMap<>();

做完了！如前所述，仅当我们尚无给定键的值时，才使用新添加的Map.computeIfAbsent()方法从source函数计算新值。正在缓存！而且由于可以保证此方法可以原子执行，并且由于我们使用的是ConcurrentHashMap ，因此该缓存甚至是线程安全的，而无需在任何地方手动应用synchronized 。除了计算斐波那契数，它还可以重用于其他东西。但首先让我们将此缓存应用于fibonacci()函数。

static int fibonacci(int i) {if (i == 0)return i;if (i == 1)return 1;return cache.computeIfAbsent(i, (key) ->fibonacci(i - 2)+ fibonacci(i - 1));
}

而已。没有比这更简单的了！要证明吗？每次实际评估新值时，我们都会在控制台上记录一条消息：

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);});
}

以上程序将打印

f(0) = 0
f(1) = 1
Slow calculation of 2
f(2) = 1
Slow calculation of 3
f(3) = 2
Slow calculation of 4
f(4) = 3
Slow calculation of 5
f(5) = 5
Slow calculation of 6
f(6) = 8
Slow calculation of 7
f(7) = 13
Slow calculation of 8
f(8) = 21
Slow calculation of 9
f(9) = 34

我们将如何在Java 7中做到这一点？

好问题。有很多代码。我们可能会使用双重检查锁定来编写这样的内容：

static int fibonacciJava7(int i) {if (i == 0)return i;if (i == 1)return 1;Integer result = cache.get(i);if (result == null) {synchronized (cache) {result = cache.get(i);if (result == null) {System.out.println("Slow calculation of " + i);result = fibonacci(i - 2) + fibonacci(i - 1);cache.put(i, result);}}}return result;
}

说服了吗

请注意，您的实际解决方案可能会利用Guava Caches 。