J*aScript记忆化_函数缓存实现方案_石家庄创泽智能科技有限公司

新闻中心 NEWS CENTER

您当前位置：首页 > 新闻中心 > 网络学院

J*aScript记忆化_函数缓存实现方案

2025-11-23

浏览次数：次

返回列表

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

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

在J*aScript中，记忆化（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;
  };
}

使用示例：

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/1273">
                            <img src="https://img.php.cn/upload/ai_manual/001/431/639/68b6dad229e35722.png" alt="Avatar AI">
                        </a>
                        <div class="aritcle_card_info">
                            <a href="/ai/1273">Avatar AI</a>
                            <p>AI成像模型，可以从你的照片中生成逼真的4K头像</p>
                            <div class="">
                                <img src="/static/images/card_xiazai.png" alt="Avatar AI">
                                <span>92</span>
                            </div>
                        </div>
                        <a href="/ai/1273" class="aritcle_card_btn">
                            <span>查看详情</span>
                            <img src="/static/images/cardxiayige-3.png" alt="Avatar 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;
  };
}