← 返回完整题库
JavaScript中等

什么是函数缓存?

参考答案

函数缓存(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;
  };
}

前提

  1. 纯函数(相同输入相同输出,无副作用);
  2. 输入可稳定序列化成 key(对象需自定义 key 或用 WeakMap 按引用缓存);
  3. 需要控制缓存大小(LRU 防内存增长)。

场景

递归(斐波那契、DP)、复杂计算、数据转换、React 的 useMemo/useCallback、服务端渲染的渲染缓存。
注意:异步结果也可缓存(缓存 Promise),但要处理失败与失效。

本题来自 计算机知识面试题库,共 921 道题。