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

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

当多次执行 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
相关推荐
狮子座的男孩8 小时前
html+css基础:32、BFC(父子元素防止 margin 塌陷,父子元素清除浮动,兄弟元素两栏布局)
前端·css·经验分享·html·bfc·margin塌陷·清除浮动
zhanlang02178 小时前
HTML 零基础入门到企业实战全套教程【第八章 8.3】HTML5 语义化标签|SEO 优化、页面布局实战应用
前端·html·html5
SameX9 小时前
HarmonyOS 保存组件截图到相册 componentSnapshot 到 photoAccessHelper 完整链
前端
曹一二9 小时前
彻底搞懂 JS 对象:从字面量、构造函数到原型链与包装类
前端·javascript
Resean022311 小时前
Spring 源码分析(六)循环依赖与三级缓存
java·spring·缓存
澹锦汐14 小时前
纯前端秋日银杏与枫叶落叶色板智能聚类器:基于 K-Means 色彩量化与直方图自动配方提取
前端·人工智能·ai·语言模型·vue·react·k-means
Flynt21 小时前
AI 写的 Three.js 大屏,为什么越跑越卡?我在 Node 里复现了它的内存曲线
前端·ai编程·three.js
一个游离的指针1 天前
Vue2:vue-router
前端·javascript·vue.js
火山引擎和TA的超级拍档们1 天前
产品情报局 11 | AI 数据湖 LAS:打造大模型时代多模态数据底座
前端·后端