利用闭包的特点来实现一个简单的缓存

备忘模式就是应用闭包的特点的一个典型应用。比如下面函数:

当多次执行 add() 时,每次得到的结果都是重新计算得到的,如果是开销很大的计算操作的话就比较消耗性能了。这里可以对已经计算过的输入做一个缓存。

javascript 复制代码
        function add(a) {
            return a+1;
        }

所以这里可以利用闭包的特点来实现一个简单的缓存,在函数内部用一个对象存储输入的参数,如果下次再输入相同的参数,那就比较一下对象的属性。如果有缓存,就直接把值从这个对象里面取出来

实现代码如下:

备忘函数中用 JSON.stringify 把传给 adder 函数的参数序列化成字符串,把它当做 cache 的索引,将 add 函数运行的结果当做索引的值传递给 cache。

这样 adder 运行的时候如果传递的参数之前传递过,那么就返回缓存好的计算结果,不用再计算了,如果传递的参数没计算过,则计算并缓存 fn.apply(fn, args),再返回计算的结果。

javascript 复制代码
      function memorize(fn) {
        let cache = {};
        return function(...args) {
            let key = JSON.stringify(args)
            if (!(key in cache)) {
                console.log('需要计算')
                cache[key] = fn.apply(fn, args)
            }
            return cache[key]
        }
      }

      function add(a) {
        return a + 1
      }

      var adder = memorize(add)
      console.log(adder(1)); // 2
      console.log(adder(1)); // 2
      console.log(adder(2)); // 3
      console.log(adder(3)); // 4
      console.log(adder(1)); // 2
相关推荐
太过平凡的小蚂蚁1 小时前
Kotlin 协程中常见的异步返回与控制方式(速览)
开发语言·前端·kotlin
小丁爱养花1 小时前
Redis 内部编码/单线程模型/string
数据库·redis·缓存·1024程序员节
爬山算法1 小时前
Redis(84)如何解决Redis的缓存击穿问题?
java·redis·缓存
咖啡の猫2 小时前
Vue初始化脚手架
前端·javascript·vue.js
晨枫阳2 小时前
uniapp兼容问题处理总结
前端·vue.js·uni-app
liusheng3 小时前
腾讯地图 SDK 接入到 uniapp 的多端解决方案
前端·uni-app
拉不动的猪3 小时前
如何处理管理系统中(Vue PC + uni-app 移动端):业务逻辑复用基本方案
前端·javascript·架构
边洛洛3 小时前
next.js项目部署流程
开发语言·前端·javascript
Zsnoin能3 小时前
浏览器连接 新北洋BTP-P33/P32蓝牙打印机,打印 二维码
前端
非凡ghost3 小时前
Syncovery Premium(文件同步软件)
前端·javascript·后端