JavaScript中如何实现缓存函数_记忆化技术-js教程-PHP中文网

JavaScript中如何实现缓存函数_记忆化技术

夜晨

发布： 2025-12-15 22:21:06

原创

651人浏览过

JavaScript缓存函数的核心是用对象或Map缓存参数组合与结果，相同输入直接返回缓存值；适用于纯函数如斐波那契、阶乘等；基础版支持单基本类型参数，增强版用JSON.stringify处理多参但有局限，生产级推荐Map加自定义键生成器，并注意纯函数约束、内存泄漏和异步缓存等问题。

javascript中如何实现缓存函数_记忆化技术

JavaScript中实现缓存函数（即记忆化，Memoization）的核心思路是：**用对象或Map缓存已计算过的参数组合与对应结果，下次遇到相同输入时直接返回缓存值，跳过重复计算**。它特别适合纯函数（相同输入总得相同输出、无副作用），比如斐波那契、阶乘、解析复杂JSON结构等场景。

基础版：单参数 + 字符串键

最简单的情况是函数只接收一个基本类型参数（如 number、string）。这时可直接用参数作键：

function memoize(fn) {
  const cache = {};
  return function(arg) {
    if (arg in cache) {
      return cache[arg];
    }
    const result = fn(arg);
    cache[arg] = result;
    return result;
  };
}
<p>// 使用示例
const fib = memoize(n => n <= 1 ? n : fib(n - 1) + fib(n - 2));
console.log(fib(10)); // 快速返回 55

登录后复制

✅ 简单直观，适合数字/字符串等可安全作为对象属性名的参数
❌ 不支持对象、数组、undefined、Symbol 等无法稳定转为字符串的值（例如 {a:1} 和 {a:1} 会变成相同字符串 "[object Object]"）

增强版：多参数 + JSON.stringify（慎用）

多个参数时，常用 JSON.stringify([...arguments]) 生成唯一键：

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(...args);
    cache.set(key, result);
    return result;
  };
}

登录后复制

✅ 支持任意数量参数，对普通对象/数组也能工作（只要可序列化）
❌ JSON.stringify 有局限：忽略函数、undefined、Symbol；不区分 {a:1,b:2} 和 {b:2,a:1}（属性顺序影响键）；性能开销略大；不能处理循环引用

生产级：使用 Map + 自定义键生成器

更健壮的做法是用 Map 存储，并为参数设计稳定、可比较的键。常见策略包括：

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

Mureka

Mureka是昆仑万维最新推出的一款AI音乐创作工具，输入歌词即可生成完整专属歌曲。

1091

查看详情

对每个参数用 typeof 判断后分别处理：基本类型直接用，对象用 Object.is 或 === 比较引用，或用弱映射（WeakMap）缓存对象实例
使用现成库如 lodash.memoize（支持自定义 resolver 函数）
手动实现带参数归一化的版本（例如把对象参数转为排序后的键字符串，或用结构化克隆+哈希，但成本高）

简化的安全多参版（适用于无嵌套对象的场景）：

function memoizeSafe(fn) {
  const cache = new Map();
  return function(...args) {
    // 用参数类型+值拼接成唯一键（避免 JSON 的坑）
    const key = args.map(a => 
      typeof a === 'object' && a !== null 
        ? `${typeof a}_${a.constructor.name}_${Object.keys(a).sort().join(',')}` 
        : `${typeof a}_${String(a)}`
    ).join('|');
<pre class="brush:php;toolbar:false;">if (cache.has(key)) {
  return cache.get(key);
}
const result = fn(...args);
cache.set(key, result);
return result;

登录后复制

}; }