Memoization（记忆化）

什么是 Memoization（记忆化）

在 JavaScript 中，Memoization（记忆化）是一种优化技术，旨在通过缓存函数的计算结果来提高函数的执行速度。该技术可以用于任何需要重复计算的函数，特别是那些具有较高时间复杂度的函数。

Memoization 的基本思想是，当函数被调用时，首先检查是否已经计算过给定的输入值，如果是，则直接返回缓存的结果，而不是再次执行函数的计算过程。如果输入值没有被缓存过，函数会进行正常的计算，并将结果缓存起来，以便下次使用。

Memoization 的实现

在 JavaScript 中，Memoization 可以通过多种方式实现，包括使用全局变量、闭包和缓存对象等方法。下面是一个使用闭包实现 Memoization 的示例：

function memoizedFunction() {
  const cache = {}; // 缓存对象

  return function (arg) {
    if (cache[arg]) {
      console.log("从缓存中获取结果");
      return cache[arg];
    } else {
      console.log("进行计算");
      const result = /* 执行复杂的计算过程 */;
      cache[arg] = result; // 将计算结果缓存起来
      return result;
    }
  };
}

const memoized = memoizedFunction();

console.log(memoized(5)); // 进行计算并返回结果
console.log(memoized(5)); // 从缓存中获取结果
console.log(memoized(10)); // 进行计算并返回结果
console.log(memoized(10)); // 从缓存中获取结果

在上面的示例中，memoizedFunction 函数返回了一个内部函数，这个内部函数就是我们要进行 Memoization 的函数。内部函数使用了闭包，可以访问外部函数中定义的 cache 对象。当内部函数被调用时，它首先检查 cache 对象中是否已经存在对应的结果，如果存在，则直接返回缓存的结果；否则，执行复杂的计算过程，并将结果存入 cache 对象中。

注意事项

Memoization 可以显著提高函数的执行效率，特别是对于那些具有大量重复计算的函数。然而，需要注意的是，Memoization 只适用于纯函数（Pure Function），即没有副作用的函数。如果函数的结果依赖于除输入参数之外的其他因素，使用 Memoization 可能会导致错误的结果。此外，由于缓存需要占用一定的内存空间，当缓存对象的大小超过可接受范围时，需要考虑清理缓存的策略，以避免内存泄漏的问题。