JavaScript 中如何实现函数缓存

在JavaScript中，函数缓存是一种优化技术，它通过将函数的计算结果存储起来，以避免在后续调用中重复计算相同的值。这特别适用于那些计算成本高昂且输入参数有限的函数。以下是实现函数缓存的几种常见方法：

1. 使用对象作为缓存

这是最直接的方法，通过创建一个对象来存储函数的输入和对应的输出。每次调用函数时，首先检查缓存中是否已有该输入的结果，如果有则直接返回，否则进行计算并存储结果。

javascript 复制代码

function memoizedFunction(key) {
  const cache = memoizedFunction.cache = memoizedFunction.cache || {};

  if (cache[key]) {
    return cache[key];
  }

  // 假设这是你的计算逻辑
  const result = someExpensiveComputation(key);

  // 存储结果到缓存中
  cache[key] = result;

  return result;
}

在这个例子中，memoizedFunction具有一个名为cache的属性，用于存储输入和输出的映射。如果缓存中已经有对应输入的结果，则直接返回该结果。

2. 使用闭包和Map对象

使用闭包可以封装缓存逻辑，并且Map对象提供了一种更现代和灵活的方式来存储键值对。

javascript 复制代码

function createMemoizedFunction() {
  const cache = new Map();

  return function(key) {
    if (cache.has(key)) {
      return cache.get(key);
    }

    const result = someExpensiveComputation(key);
    cache.set(key, result);

    return result;
  };
}

const memoizedFunction = createMemoizedFunction();

在这个例子中，createMemoizedFunction是一个工厂函数，它返回一个具有缓存功能的函数。缓存是通过闭包内部的Map对象实现的。

3. 使用第三方库（如lodash的_.memoize）

如果你不想自己实现缓存逻辑，可以使用像lodash这样的第三方库，它提供了_.memoize函数来轻松创建缓存函数。

javascript 复制代码

const _ = require('lodash');

const memoizedFunction = _.memoize(function(key) {
  return someExpensiveComputation(key);
}, key => key); // 第二个参数是一个解析器函数，用于确定缓存的键

在这个例子中，_.memoize接受两个参数：要缓存的函数和一个解析器函数（用于从原始参数中提取缓存键）。

注意事项

缓存失效 ：在某些情况下，你可能需要清除或更新缓存。这可以通过在缓存对象上添加额外的方法来实现，如clearCache或updateCache。
内存使用：缓存会占用内存。如果缓存变得太大，可能会导致性能问题。因此，你可能需要实现一种缓存淘汰策略（如LRU - 最近最少使用）来限制缓存的大小。
线程安全：在多线程环境中（如Node.js的worker线程或浏览器中的Web Workers），你需要确保对缓存的访问是线程安全的。这可能需要使用更复杂的同步机制。

函数缓存是一种强大的优化技术，可以显著提高应用程序的性能。然而，它也需要谨慎使用，以避免引入不必要的复杂性和潜在的内存问题。