记忆函数是用空间换时间的优化技术，通过缓存纯函数的输入输出结果避免重复计算；核心是用Map存储序列化参数为键的执行结果，要求函数无副作用且输入可安全序列化。
JavaScript 中的记忆函数（Memoization）是一种优化技术，通过缓存函数的执行结果，避免对相同输入重复计算，从而提升性能。它特别适合纯函数（输入相同、输出确定、无副作用）场景，比如递归计算、复杂数据处理或频繁调用的高开销函数。
记忆函数的核心原理
记忆函数本质是“用空间换时间”：内部维护一个缓存（通常是对象或 Map），每次调用前先查缓存；命中则直接返回结果，未命中则执行原函数、存入缓存后再返回。
关键点：
输入必须可安全作为缓存键（推荐用 JSON.stringify 序列化简单参数，但注意函数、undefined、Symbol、循环引用等无法被正确序列化）缓存需支持多参数、不同数据类型（Map 比普通对象更健壮，支持任意键类型）纯函数前提：不能依赖外部变量或修改外部状态，否则缓存结果可能失效
手写一个基础记忆函数
以下是一个兼容多数场景的简易实现（支持多参数，使用 Map 缓存）：
立即学习“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; };}
使用示例（优化斐波那契递归）：
const fib = memoize((n) => { if (n <= 1) return n; return fib(n - 1) + fib(n - 2);});console.log(fib(40)); // 瞬间返回，未 memoize 时会卡顿数秒
实际性能提升在哪
记忆函数不是“万能加速器”，它的收益体现在特定模式中：
重复调用相同参数：如 UI 中多次渲染同一配置项、表单校验反复检查相同值高计算成本函数：如深度遍历树结构、正则匹配大量文本、数值积分等递归重叠子问题：斐波那契、爬楼梯、动态规划类问题，时间复杂度可从指数级降到线性级
⚠️ 注意：如果每次调用参数都不同，或函数本身极快（如 a + b），加 memoize 反而因哈希和查表引入额外开销，得不偿失。
进阶建议与注意事项
生产环境可考虑更健壮方案：
用 lodash.memoize：支持自定义 resolver、缓存大小限制（LRU）、清除策略对对象/数组参数，用 JSON.stringify 要小心 NaN、undefined、Date、RegExp 等会被忽略或转成 null；必要时用结构化克隆或专用键生成器注意内存泄漏：长期运行的程序需控制缓存生命周期，例如设置最大条目数或过期时间React 中类似思想体现为 useMemo 和 useCallback，但它们服务于渲染优化而非函数逻辑缓存
基本上就这些。记忆函数不复杂但容易忽略适用前提——先确认有重复计算，再缓存，效果立竿见影。
以上就是javascript如何实现记忆函数_它如何提升性能的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1543994.html
微信扫一扫 
支付宝扫一扫 
