JavaScript记忆化_函数缓存与计算结果复用-js教程-PHP中文网

JavaScript记忆化_函数缓存与计算结果复用

幻影之瞳

发布： 2025-11-21 11:58:41

原创

993人浏览过

记忆化是用空间换时间的优化策略，通过缓存函数输入与结果的映射，避免重复计算。适合纯函数、计算密集型且参数重复调用的场景，如递归、React的useMemo、API去重等。手动实现可用Map或WeakMap存储键值对，JSON.stringify生成键但需注意边界问题，对象参数推荐WeakMap防止内存泄漏。需警惕内存占用，可结合LRU控制缓存大小。

javascript记忆化_函数缓存与计算结果复用

在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;
  };
}

使用示例：

360智图

AI驱动的图片版权查询平台

143

查看详情

const expensiveCalc = (n) => {
// 模拟耗时计算
return n ** n;
};

const memoizedCalc = memoize(expensiveCalc);
memoizedCalc(5); // 计算并缓存
memoizedCalc(5); // 直接返回缓存结果

处理对象参数与缓存键生成

使用JSON.stringify作为键虽然简单，但在处理函数、undefined、Symbol等值时可能出错或产生冲突。更健壮的做法是：

对参数进行类型判断和序列化规范化
使用WeakMap缓存对象类参数，避免内存泄漏
考虑使用第三方库如fast-stable-stringify保证顺序一致

对于只接受对象参数的函数，可结合WeakMap实现引用级缓存：

function memoizeObjectArg(fn) {
  const cache = new WeakMap();
  return obj => {
    if (!cache.has(obj)) {
      cache.set(obj, fn(obj));
    }
    return cache.get(obj);
  };
}