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。
