记忆化是用空间换时间的优化策略，通过缓存函数执行结果避免重复计算。当函数被调用时，先检查参数是否已缓存，若有则直接返回结果，否则执行计算并存入缓存。例如实现memoize函数，可为斐波那契等递归场景提升性能。
在JavaScript中，记忆化（Memoization）是一种优化技术，主要用于缓存函数的返回值，避免重复执行相同的计算。特别适用于递归函数或高耗时计算场景，比如斐波那契数列、动态规划问题等。通过缓存已计算的结果，可以显著提升性能。
什么是记忆化？
记忆化本质上是用空间换时间的策略。当一个函数被调用时，先检查其参数是否已经被计算过。如果已有缓存结果，直接返回；否则执行计算，并将结果存储供后续使用。
基础实现：简单缓存函数
以下是一个通用的记忆化高阶函数，可为任意单参数函数添加缓存能力：
function memoize(fn) {
const cache = new Map();
return function(arg) {
if (cache.has(arg)) {
return cache.get(arg);
}
const result = fn.call(this, arg);
cache.set(arg, result);
return result;
};
}
使用示例：
立即学习“Java免费学习笔记（深入）”；
const fibonacci = memoize(function(n) {
if (n <= 1) return n;
return fibonacci(n - 1) + fibonacci(n - 2);
});
console.log(fibonacci(10)); // 输出: 55，后续调用相同参数会更快
支持多参数的记忆化
上面的实现只支持单个参数。对于多参数函数，可以通过将参数序列化为字符串作为缓存键：
function memoizeMulti(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;
};
}
注意：使用 JSON.stringify 可能存在对象属性顺序不一致的问题，且不支持函数、undefined等类型。生产环境建议使用更健壮的键生成策略（如自定义哈希函数）。
实际应用场景与注意事项
记忆化虽好，但需合理使用：
- 适合纯函数：输入相同，输出始终一致，无副作用。
- 避免内存泄漏：长期运行的应用中，Map缓存可能无限增长，可结合WeakMap或LRU缓存机制控制大小。
- 不适用于频繁变化的参数：若每次调用参数几乎都不同，缓存命中率低，反而浪费内存。
基本上就这些。掌握记忆化原理后，可以根据具体需求扩展功能，比如加入过期时间、最大缓存数量限制等。关键是理解“缓存调用结果”这一核心思想。
