记忆化是用空间换时间的优化策略，通过缓存函数输入与结果的映射，避免重复计算。适合纯函数、计算密集型且参数重复调用的场景，如递归、react的usememo、api去重等。手动实现可用map或weakmap存储键值对，json.stringify生成键但需注意边界问题，对象参数推荐weakmap防止内存泄漏。需警惕内存占用，可结合lru控制缓存大小。
在JavaScript中，记忆化（Memoization）是一种优化技术，主要用于缓存函数的计算结果，避免重复执行相同的耗时操作。当函数被频繁调用且输入参数存在重复时，记忆化能显著提升性能。
什么是记忆化？
记忆化本质上是用空间换时间的策略。它通过存储函数的输入参数与对应结果的映射关系，在后续调用中先检查是否有缓存结果，如果有就直接返回，不再重新计算。
适合记忆化的函数通常具有以下特点：
- 纯函数：相同输入始终返回相同输出
- 计算密集型：如递归、复杂数学运算
- 频繁调用相同参数：比如斐波那契数列中的重复递归调用
手动实现一个记忆化函数
可以封装一个高阶函数，接收原函数并返回一个具备缓存能力的记忆化版本。
立即学习“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 expensiveCalc = (n) => {
// 模拟耗时计算
return n ** n;
};
const memoizedCalc = memoize(expensiveCalc);
memoizedCalc(5); // 计算并缓存
memoizedCalc(5); // 直接返回缓存结果
处理对象参数与缓存键生成
使用JSON.stringify作为键虽然简单，但在处理函数、undefined、Symbol等值时可能出错或产生冲突。更健壮的做法是：
- 对参数进行类型判断和序列化规范化
- 使用WeakMap缓存对象类参数，避免内存泄漏
- 考虑使用第三方库如
fast-stable-stringify保证顺序一致
对于只接受对象参数的函数，可结合WeakMap实现引用级缓存：
const cache = new WeakMap();
return obj => {
if (!cache.has(obj)) {
cache.set(obj, fn(obj));
}
return cache.get(obj);
};
}
实际应用场景
记忆化在以下场景中非常实用：
- 递归函数优化：如斐波那契数列、动态规划问题
- React性能优化：useMemo、useCallback内部机制类似记忆化
- API请求去重：相同参数的请求可缓存结果
- 表单校验规则计算：复杂规则可缓存中间结果
注意：不适用于带有副作用、依赖外部状态或频繁变化参数的函数。
基本上就这些。合理使用记忆化能有效减少重复计算，但也要警惕内存占用增长，必要时可加入LRU缓存策略控制容量。
