JavaScript记忆化_函数缓存实现方案-js教程-PHP中文网

JavaScript记忆化_函数缓存实现方案

狼影

发布： 2025-11-23 21:04:02

原创

652人浏览过

记忆化是用空间换时间的优化策略，通过缓存函数执行结果避免重复计算。当函数被调用时，先检查参数是否已缓存，若有则直接返回结果，否则执行计算并存入缓存。例如实现memoize函数，可为斐波那契等递归场景提升性能。

javascript记忆化_函数缓存实现方案

在JavaScript中，记忆化（Memoization）是一种优化技术，主要用于缓存函数的返回值，避免重复执行相同的计算。特别适用于递归函数或高耗时计算场景，比如斐波那契数列、动态规划问题等。通过缓存已计算的结果，可以显著提升性能。

什么是记忆化？

记忆化本质上是用空间换时间的策略。当一个函数被调用时，先检查其参数是否已经被计算过。如果已有缓存结果，直接返回；否则执行计算，并将结果存储供后续使用。

基础实现：简单缓存函数

以下是一个通用的记忆化高阶函数，可为任意单参数函数添加缓存能力：

function memoize(fn) {
  const cache = new Map();
  return function(arg) {
    if (cache.has(arg)) {
      return cache.get(arg);
    }
    const result = fn.call(this, arg);
    cache.set(arg, result);
    return result;
  };
}

登录后复制

使用示例：

立即学习“Java免费学习笔记（深入）”；

const fibonacci = memoize(function(n) {
  if (n <= 1) return n;
  return fibonacci(n - 1) + fibonacci(n - 2);
});
<p>console.log(fibonacci(10)); // 输出: 55，后续调用相同参数会更快</p>
                    <div class="aritcle_card">
                        <a class="aritcle_card_img" href="/ai/797">
                            <img src="https://img.php.cn/upload/ai_manual/000/000/000/175679968792605.jpg" alt="有道智云AI开放平台">
                        </a>
                        <div class="aritcle_card_info">
                            <a href="/ai/797">有道智云AI开放平台</a>
                            <p>有道智云AI开放平台</p>
                            <div class="">
                                <img src="/static/images/card_xiazai.png" alt="有道智云AI开放平台">
                                <span>116</span>
                            </div>
                        </div>
                        <a href="/ai/797" class="aritcle_card_btn">
                            <span>查看详情</span>
                            <img src="/static/images/cardxiayige-3.png" alt="有道智云AI开放平台">
                        </a>
                    </div>

登录后复制

支持多参数的记忆化

上面的实现只支持单个参数。对于多参数函数，可以通过将参数序列化为字符串作为缓存键：

function memoizeMulti(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;
  };
}

登录后复制

注意：使用 JSON.stringify 可能存在对象属性顺序不一致的问题，且不支持函数、undefined等类型。生产环境建议使用更健壮的键生成策略（如自定义哈希函数）。