记忆化（或“记忆化”）是一种优化技术，可以缓存繁重或耗时的函数的结果，以便将来使用相同参数的调用更快。记忆在纯函数中特别有用，因为同一组输入总是产生相同的结果。
记忆是如何运作的？
当第一次使用某些参数调用记忆的函数时，它会执行计算并将结果存储在缓存中。后续调用相同参数时，函数会直接从缓存中返回结果，避免重复计算。
基本记忆实现
function memoize(fn) {
const cache = {};
return function(...args) {
const key = json.stringify(args); // cria uma chave única para os argumentos
if (cache[key]) {
console.log("resultado em cache");
return cache[key]; // retorna o valor armazenado no cache
}
const result = fn(...args); // calcula o valor
cache[key] = result; // armazena o resultado no cache
return result;
};
}
使用示例：
function factorial(n) {
if (n <= 1) return 1;
return n * factorial(n - 1);
}
const memoizedFactorial = memoize(factorial);
console.log(memoizedFactorial(5)); // Calcula e armazena em cache
console.log(memoizedFactorial(5)); // Recupera do cache
记忆的好处
立即学习“Java免费学习笔记（深入）”；
- 减少处理：避免重复计算，从而提高性能。
- 递归函数的理想选择：加快需要使用相同值多次调用的函数的处理速度。
- 纯函数的高效：当函数为相同的参数返回相同的值时，记忆效果最好。 记忆的常见应用
- 数学计算：如阶乘、斐波那契等
- api 调用：防止使用相同参数重复调用 api。
- 高成本运营：数据处理和复杂操作。
总结
javascript 中的记忆是一种强大的技术，可以提高代码效率并加速重复性、计算量大的操作的性能。
