函数缓存就是将函数运算的结果进行缓存。
本质上是利用空间换时间。
常用于缓存数据计算结果和缓存对象。缓存只是一个临时的数据存储，它保存数据，为了方便将来对该数据的请求时，可以更快的得到处理。
缓存函数
实现一个缓存函数，主要依靠闭包、柯里化和高阶函数。
闭包：
(function () {var a = 1;function add() {const b = 2let sum = b + aconsole.log(sum); // 3}add()
})()
柯里化：
把接受多个参数的函数转化为接受一个参数的函数。
// 非柯里化函数
var add = function (x, y) {return x + y;
}
add(3, 4) //7
// 柯里化函数
var add2 = function (x) {//** 返回函数 **return function (y) {return x + y;}
}
add2(3)(4) //7
也就是把一个二元函数拆分为两个一元函数
高阶函数，通过接收其他函数作为参数或者返回其他函数的函数。
缓存函数代码：
const memoize = function (func, content) {let cache = Object.create(null)content = content || thisreturn (...key) => {if (!cache[key]) {cache[key] = func.apply(content, key)}return cache[key]}
}
- 在当前函数作用域内定义一个空对象，用来缓存运行的结果
- 使用柯里化返回一个函数，返回的函数由于闭包的特性，可以访问缓存
- 然后判断输入参数是不是存在缓存中，如果存在，就直接返回缓存中的数据，如果缓存中不存在，使用函数对输入输入的参数进行运算，然后把结果存储到缓存中。
应用场景
使用缓存的效率是非常高的，但并不是所有的场景中都适用，在这几个场景中，适合使用缓存：
- 对于昂贵的函数调用，执行复杂计算的函数
- 对于具有有限并且高度重复输入范围的函数
- 对于具有重复输入值的递归函数‘
- 对于纯函数，也就是传入任何参数，都返回相同的结果，这时候就适用缓存。
