41.什么是函数缓存

1.函数缓存

函数缓存就是将函数运算的结果进行缓存，本质上就是以空间换取时间

2.实现方式

实现原理：闭包、函数柯里化、高阶函数

实现步骤：把参数和对应的结果数据存在一个对象中，调用时判断参数对应的数据是否存在，存在则直接返回，若不存在则返回计算结果，并将结果存储在对象中

const memoize = function(func,content){
    let cache = Object.create(null)
    content = content || this 
    return (...key) =>{
        if(!cache[key]){
            cache[key] = func.apply(content,key)
        }
        return cache[key]
    }
}

function add(x,y){
    return x + y
}

const calc = memoize(add)
const num1 = calc(100,200)
const num2 = calc(100,200)

过程分析：

        在当前函数作用域定义了一个空对象，用于缓存运行结果

        运用函数柯里化返回一个函数，返回的函数由于闭包特性，可以访问到cache

        然后判断输入参数是不是在cache中，若存在直接返回存储的结果，若不存在则返回计算结果，并将其存储在cache中