函数记忆化JavaScript_缓存策略实现-js教程-PHP中文网

函数记忆化JavaScript_缓存策略实现

紅蓮之龍

发布： 2025-11-25 08:52:02

原创

245人浏览过

函数记忆化通过缓存避免重复计算，提升性能。使用闭包和对象或Map存储键值对，JSON.stringify可作简单键但有局限，嵌套Map支持任意类型参数，WeakMap用于对象键防内存泄漏，LRU策略控制缓存大小，适用于不同场景，需确保函数为纯函数。

函数记忆化javascript_缓存策略实现

函数记忆化是一种优化技术，通过缓存函数的计算结果来避免重复执行相同的昂贵操作。当函数接收相同参数时，直接返回缓存的结果，从而提升性能。在 JavaScript 中，可以通过闭包和对象（或 Map）实现高效的缓存策略。

基本记忆化结构

一个记忆化函数的核心是维护一个缓存存储，将参数映射到对应的返回值。使用闭包可以保护缓存不被外部干扰。

以下是一个通用的记忆化高阶函数：

function memoize(fn) {
  const cache = {};
  return function(...args) {
    const key = JSON.stringify(args);
    if (key in cache) {
      return cache[key];
    }
    const result = fn.apply(this, args);
    cache[key] = result;
    return result;
  };
}

这个实现适用于大多数纯函数，前提是参数能被安全地序列化为字符串作为键。

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

处理复杂参数类型

使用 JSON.stringify 作为键存在局限，比如无法区分 {a:1} 和 {b:1} 如果顺序不同可能生成不同字符串，或者函数、undefined 等无法被正确序列化。

更稳健的方式是使用 Map 配合自定义键匹配逻辑，或采用嵌套 Map 实现多参数缓存：

PaperFake

AI写论文

查看详情

function memoizeDeep(fn) {
  const cache = new Map();
  return function memoized(...args) {
    let node = cache;
    for (const arg of args) {
      if (!node.has(arg)) {
        node.set(arg, new Map());
      }
      node = node.get(arg);
    }
    if (node.has('result')) {
      return node.get('result');
    }
    const result = fn.apply(this, args);
    node.set('result', result);
    return result;
  };
}

这种方式支持任意类型的参数（只要 Map 支持作为键），并避免了 JSON 序列化的副作用。