函数式编程-记忆化缓存

记忆化，是一种为了提高应用程序性能的FP技术。程序加速是通过缓存函数的结果实现的，避免了重复计算带来的额外开销。

1、现在我们使用Dictionary作为缓存结构

打印结果：

可以看出第三次打印的结果跟第一次打印的结果相同，也就是被缓存在Dictionary中的值。

在单线程中我们这样写没有问题，程序顺序被执行，Dictionary不存在并发问题，但是当我们想在多个线程并行时Dictionary不是线程安全集合，会存在线程安全问题。

2、现在我们使用线程安全集合ConcurrentDictionary进行改进：（方法中注释已经对方法做了说明，在此不重复）

打印结果：

注解中我们说明了ConcurrentDictionary是线程安全集合，但是当我们使用GetOrAdd时，由于该方法不是原子性的操作，当进行初始化时，可能多个线程同时进行初始化操作，带来了额外的开销。

3、为解决GetOrAdd非原子性操作重复初始化操作，引入延迟初始化（注解已详细说明）：

在看改进方法前我们先看下Lazy类的用法：

输入验证码查看隐藏内容

扫描二维码关注本站微信公众号 Johngo学长

或者在微信里搜索 Johngo学长

回复 svip 获取验证码

Johngo学长