首页 > web前端 > js教程 > 正文

什么是javascript记忆化函数_如何优化重复计算?

紅蓮之龍
发布: 2025-12-17 22:47:02
原创
132人浏览过
JavaScript记忆化函数通过闭包与Map缓存参数组合及结果,重复调用相同参数时直接返回缓存值;要求参数可序列化、函数为纯函数,并需关注内存管理。

什么是javascript记忆化函数_如何优化重复计算?

JavaScript记忆化函数是一种缓存函数执行结果的技术,当函数被重复调用且参数相同时,直接返回之前缓存的结果,避免重复计算,显著提升性能。

记忆化函数的核心原理

它利用闭包和哈希结构(如对象或Map)保存已计算过的参数组合与对应结果。每次调用前先检查缓存中是否存在该参数的记录,有则跳过运算直接返回;没有则执行原逻辑、存入缓存后再返回。

关键点:

  • 输入参数必须可序列化或能生成唯一键(常见做法是 JSON.stringify(arguments) 或自定义 key 生成逻辑)
  • 只适用于纯函数(相同输入恒得相同输出,无副作用)
  • 需注意内存占用,长期运行时可考虑 LRU 缓存策略限制大小

手写一个基础记忆化函数

下面是一个通用的 memoize 工具函数:

立即学习Java免费学习笔记(深入)”;

function memoize(fn) {
  const cache = new Map();
  return function(...args) {
    const key = JSON.stringify(args);
    if (cache.has(key)) {
      return cache.get(key);
    }
    const result = fn.apply(this, args);
    cache.set(key, result);
    return result;
  };
}
登录后复制

使用示例:

腾讯AI 开放平台
腾讯AI 开放平台

腾讯AI开放平台

腾讯AI 开放平台 381
查看详情 腾讯AI 开放平台
const fibonacci = memoize(n => n <= 1 ? n : fibonacci(n - 1) + fibonacci(n - 2));
console.log(fibonacci(35)); // 几乎瞬间完成,未 memoize 时会明显卡顿
登录后复制

实际优化中要注意的问题

不是所有函数都适合记忆化,要结合场景判断:

  • 高频调用 + 计算开销大 + 参数范围有限 → 非常适合(如递归算法、格式化函数、坐标转换)
  • 参数含函数、对象引用、Date/RegExp 等无法稳定序列化的值 → 默认 JSON.stringify 会失效,需定制 key 生成器
  • 函数依赖外部状态(如全局变量、时间、随机数)→ 不满足纯函数条件,禁用记忆化
  • 参数数量极多或单次调用极少 → 缓存开销可能大于收益

现代方案:用库或新特性简化实现

如果项目已用 Lodash,可以直接用 _.memoize,支持自定义 resolver 提取 key;React 中的 useMemouseCallback 本质也是局部记忆化思想的应用。

ES2024 提案中的 Array.prototype.memoize 尚未落地,当前仍推荐封装或选用成熟工具函数。

基本上就这些。记住:记忆化不是银弹,而是有明确适用边界的性能优化手段。

以上就是什么是javascript记忆化函数_如何优化重复计算?的详细内容,更多请关注php中文网其它相关文章!

java速学教程(入门到精通)
java速学教程(入门到精通)

java怎么学习?java怎么入门?java在哪学?java怎么学才快?不用担心,这里为大家提供了java速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载
来源:php中文网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
开源免费商场系统广告
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号