函数记忆化通过缓存避免重复计算，提升性能。使用闭包和对象或Map存储键值对，JSON.stringify可作简单键但有局限，嵌套Map支持任意类型参数，WeakMap用于对象键防内存泄漏，LRU策略控制缓存大小，适用于不同场景，需确保函数为纯函数。
函数记忆化是一种优化技术，通过缓存函数的计算结果来避免重复执行相同的昂贵操作。当函数接收相同参数时，直接返回缓存的结果，从而提升性能。在 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 实现多参数缓存：
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 序列化的副作用。
缓存清理与内存控制
长期运行的应用中，无限制缓存可能导致内存泄漏。可以引入缓存大小限制或过期机制。
使用 WeakMap 可以帮助自动释放对象类型的键所占用的内存：
- WeakMap 键必须是对象，且不会阻止垃圾回收
- 适合用于以 DOM 节点或对象实例为参数的场景
- 但不能用于原始类型（如字符串、数字）作为键
若需控制缓存容量，可结合 LRU（最近最少使用）策略：
function memoizeLRU(fn, maxSize = 100) {const cache = new Map();
return function(...args) {
const key = args.join('|');
if (cache.has(key)) {
const value = cache.get(key);
cache.delete(key);
cache.set(key, value); // 移动到末尾
return value;
}
const result = fn.apply(this, args);
cache.set(key, result);
if (cache.size > maxSize) {
cache.delete(cache.keys().next().value); // 删除最老项
}
return result;
};
}
基本上就这些。根据实际需求选择合适的缓存策略：简单场景用对象+JSON，复杂参数考虑嵌套 Map 或 WeakMap，长时间运行服务建议加入 LRU 控制。关键是确保函数是纯函数，才能安全记忆化。
