前端缓存本地缓存_容易饼本地缓存

前端缓存本地缓存

这篇文章最初是在jooq.org上发布的，这是一个专门系列的一部分，该系列着重于Java 8的所有方面，包括如何利用lambda表达式，扩展方法和其他重要内容。 您可以在GitHub上找到源代码 。

现在，准备好进行本系列迄今为止最出色的启示之一。 我们将向您展示使用良好的旧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的库一起运行。

翻译自: https://jaxenter.com/easy-as-pie-local-caching-107782.html

前端缓存本地缓存