Memoization 是通过缓存“输入→输出”映射来避免重复计算的优化技术,需函数纯、参数可序列化,缓存需手动管理,非 JavaScript 内置但可手写或借助工具实现。

Memoization 是一种优化技术,通过缓存函数的执行结果,避免对相同输入重复计算。 它不是 JavaScript 语言内置的特性,而是开发者可以手动实现或借助工具库(如 Lodash 的 _.memoize)来应用的编程模式。
它缓存的是“输入 → 输出”的映射关系
核心逻辑很简单:当函数被调用时,先检查之前是否用**完全相同的参数**调用过;如果有,直接返回缓存的结果,跳过实际运算。
- 参数必须能被可靠地比较(通常要求是原始值,或有稳定的字符串化表示)
- 缓存一般用一个普通对象或
Map存储,键是参数的序列化形式(比如JSON.stringify([a, b])),值是返回结果 - 纯函数最适合 memoization —— 相同输入永远返回相同输出,且无副作用
一个手写 memoize 的简单例子
下面是一个基础但实用的实现:
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 expensiveAdd = memoize((a, b) => {
console.log('计算中...');
return a + b;
});
expensiveAdd(2, 3); // 打印"计算中...",返回5
expensiveAdd(2, 3); // 不打印,直接返回5(命中缓存)
要注意的几个关键点
-
引用类型参数要小心:对象、数组每次传入都是新引用,
JSON.stringify可能不适用(比如含函数、undefined、循环引用),此时需更健壮的序列化或改用Map+ 自定义键生成逻辑 - 内存不会自动清理:缓存会一直增长,生产环境建议加限制(如 LRU 缓存)、超时失效或手动清除机制
- 不适用于有副作用或依赖外部状态的函数:比如读取时间、随机数、DOM 状态等,缓存会导致行为异常
和 React 中的 useMemo/useCallback 不是一回事
React 的 useMemo 和 useCallback 借用了 memoization 的思想,但它们的缓存生命周期绑定在组件渲染周期内,只在依赖数组不变时复用上一次值,并非跨多次调用持久保存。它们解决的是渲染性能问题,不是通用函数计算优化。
立即学习“Java免费学习笔记(深入)”;
基本上就这些。它不复杂,但容易忽略参数可序列化性和缓存管理,用对了能明显提升性能,用错了反而引入 bug。











