JavaScript记忆化函数通过闭包与Map缓存参数组合及结果，重复调用相同参数时直接返回缓存值；要求参数可序列化、函数为纯函数，并需关注内存管理。
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;
};
}使用示例：
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 中的 useMemo 和 useCallback 本质也是局部记忆化思想的应用。
ES2024 提案中的 Array.prototype.memoize 尚未落地，当前仍推荐封装或选用成熟工具函数。
基本上就这些。记住：记忆化不是银弹，而是有明确适用边界的性能优化手段。
