如何通过闭包实现记忆化函数Memoization以大幅提升高频计算效率

闭包是实现记忆化函数最直接安全的方式：外层初始化私有缓存（如Map），内层查表或计算并缓存结果；推荐用Map作缓存容器以支持任意类型键；需规范键生成并防范内存泄漏、键失效和异步陷阱。

闭包是实现记忆化函数最直接、最安全的方式——它让缓存数据与函数逻辑天然绑定，既不污染全局，也不依赖外部状态，每次调用都能快速查表返回结果。

核心结构：外层建缓存，内层查与算

记忆化函数本质是一个“两层函数”：外层负责初始化私有缓存（如 Map 或普通对象），内层作为返回的函数，利用闭包持续访问该缓存。每次调用时，先比对参数是否已存在对应结果；命中则直返，未命中则执行原函数、存结果、再返回。

• 缓存容器推荐用 Map：支持任意类型键（数字、字符串、Symbol、甚至函数），避免对象键强制转字符串导致的误判
• 外层函数执行一次，缓存即生成；返回的内层函数持续持有对该缓存的引用，因此不会被垃圾回收
• 每个 memoize(fn) 调用都产生独立缓存，多个函数互不影响，天然隔离

多参数与健壮键生成

单参数函数可直接用参数作键，但实际中多数函数含多个参数或复杂类型。此时需将参数“归一化”为唯一、可比较的键：

• 简单值组合：如 `${a}|${b}|${c}`，高效可控，适合固定数量的基础类型
• 动态参数列表：用 JSON.stringify([a, b, ...args])，但注意 undefined、function、循环引用会被丢弃或报错
• 更稳妥做法：自定义键生成函数，例如对对象只取指定字段（白名单）、对数组做浅比较、或使用第三方哈希库生成稳定指纹

必须防范的三大风险

加了缓存不等于性能提升，几个常见疏漏反而拖慢系统：

• 内存泄漏：缓存无上限增长，尤其键来自时间戳、随机 ID 或用户输入时。建议集成 LRU 策略，或暴露 .clear() 接口供手动清理
• 键失效：{x: 1} 和 {x: 1} 是两个不同对象，Map 默认用 === 判断，永远不命中。必须序列化或标准化后再入键
• 异步陷阱：若缓存的是 Promise，后续调用拿到的是同一个 Promise 实例——适合防重复请求，但无法主动刷新；如需更新，得配合 Promise.race() 或重载机制

轻量实用实现示例

以下是一个兼顾多参数、类型安全与可读性的基础版：

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

它适用于纯函数场景（输入相同必输出相同、无副作用）。如需支持 this 上下文，可改用 fn.apply(this, args)；如需控制缓存大小，可替换为 LRU Map 实现。