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 。

结论

Lambda仅是Java 8的一部分。这是重要的一部分，但不要忘记添加到库中的所有新功能，这些新功能现在可以与Lambda一起使用！

这真是令人兴奋，并且…

我们无需使用新的库就可以大大改善代码库。 以上所有内容只能与JDK的库一起运行。

在本博客系列的下周，我们将研究Java 8如何在现有和新的并发API上进行改进，敬请期待！

有关Java 8的更多信息

同时，请查看Eugen Paraschiv出色的Java 8资源页面

参考： Java 8 Friday Goodies： JAVA，SQL和JOOQ博客上的JCG合作伙伴 Lukas Eder提供的“ 容易饼式本地缓存” 。

翻译自: https://www.javacodegeeks.com/2014/03/java-8-friday-goodies-easy-as-pie-local-caching.html