javascript的memoization是什么_它如何缓存结果？-js教程-PHP中文网

javascript的memoization是什么_它如何缓存结果？

紅蓮之龍

发布： 2025-12-15 21:10:02

原创

761人浏览过

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

javascript的memoization是什么_它如何缓存结果？

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 状态等，缓存会导致行为异常