什么是javascript记忆化函数_如何优化重复计算？

JavaScript记忆化函数通过闭包与Map缓存参数组合及结果，重复调用相同参数时直接返回缓存值；要求参数可序列化、函数为纯函数，并需关注内存管理。

JavaScript记忆化函数是一种缓存函数执行结果的技术，当函数被重复调用且参数相同时，直接返回之前缓存的结果，避免重复计算，显著提升性能。

记忆化函数的核心原理

它利用闭包和哈希结构（如对象或Map）保存已计算过的参数组合与对应结果。每次调用前先检查缓存中是否存在该参数的记录，有则跳过运算直接返回；没有则执行原逻辑、存入缓存后再返回。

关键点：

• 输入参数必须可序列化或能生成唯一键（常见做法是 JSON.stringify(arguments) 或自定义 key 生成逻辑）
• 只适用于纯函数（相同输入恒得相同输出，无副作用）
• 需注意内存占用，长期运行时可考虑 LRU 缓存策略限制大小

手写一个基础记忆化函数

下面是一个通用的 memoize 工具函数：

立即学习“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;
  };
}

使用示例：

标签： javascript java js json app 工具 内存占用