什么是函数缓存?
参考答案
函数缓存(memoization):把函数的输入 → 输出结果缓存起来,相同输入再次调用直接返回,避免重复计算。
function memoize(fn, resolver = (...a) => JSON.stringify(a)) {
const cache = new Map();
return function (...args) {
const key = resolver(...args);
if (cache.has(key)) return cache.get(key);
const v = fn.apply(this, args);
cache.set(key, v);
return v;
};
}
前提
- 纯函数(相同输入相同输出,无副作用);
- 输入可稳定序列化成 key(对象需自定义 key 或用 WeakMap 按引用缓存);
- 需要控制缓存大小(LRU 防内存增长)。
场景
递归(斐波那契、DP)、复杂计算、数据转换、React 的 useMemo/useCallback、服务端渲染的渲染缓存。
注意:异步结果也可缓存(缓存 Promise),但要处理失败与失效。