q7goodies事例
在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资源页面
翻译自: https://www.javacodegeeks.com/2014/03/java-8-friday-goodies-easy-as-pie-local-caching.html
q7goodies事例