JavaScript中实现高效记忆函数的关键是用闭包构建受控、可复用、低开销的缓存环境，核心在于私有持久的Map缓存、稳定唯一的键生成（如JSON.stringify或原生类型直接作键）、前置查存逻辑及按需的内存控制（如LRU或TTL）。
JavaScript 中实现高效记忆函数，关键不是“把变量塞进闭包”，而是用闭包构建一个**受控、可复用、低开销的缓存环境**。变量本身只是载体，真正起作用的是闭包维持的私有缓存结构 + 合理的键生成 + 精准的查存逻辑。
缓存必须私有且持久
闭包让缓存对象（如 Map 或普通对象）脱离全局作用域，只对内部函数可见。每次调用记忆化函数时，它访问的是同一个缓存实例，而不是新建一个。
- 用 Map 比普通对象更安全：避免
toString()隐式转换导致的键冲突（比如cache[0]和cache['0']被当成同一项） - 缓存声明在闭包顶层，不随每次函数调用重建；递归调用时也复用它，否则缓存失效
- 不要在递归体里写
const fib = memoFib()这类重新初始化逻辑
键要唯一、稳定、轻量
缓存查找效率直接受键质量影响。参数怎么变成键，决定了是否能正确命中。
- 单个数字参数（如斐波那契）：直接用
n作 Map 键，最快最稳 - 多个参数：推荐
JSON.stringify([a, b, c])，但需注意对象属性顺序——若参数含对象，先标准化再序列化 - 避免用
args.toString()处理数组，[1,2]和[12]会冲突
查缓存比执行还快，逻辑要前置
记忆函数的性能优势全靠“先查后算”。只要缓存未命中才走真实计算，且计算结果必须立刻存入。
立即学习“Java免费学习笔记（深入）”；
- 基础情形（如
n <= 1）直接返回，不进缓存分支，逻辑更清晰 - 递归调用必须指向**同一个记忆化函数本身**（比如
fib(n-1)），不能调原始无缓存版本 - 计算完成立即
cache.set(key, result)，别等 return 之后——防止异常时漏存
按需加限制，防内存失控
长期运行的页面中，无节制缓存会撑爆内存。简单项目可用对象或 Map，复杂场景建议引入容量或时效控制。
- 加 TTL（过期时间）：存值时附带
time: Date.now()，读取时判断是否超时 - 用 LRU 缓存：借助
Map的插入顺序特性，满额时删掉第一个 entry - 纯计算型函数（如
fib、factorial）通常参数范围有限，可不设限；涉及用户输入或 API 响应的，务必设上限
