本文旨在解决 JavaScript 记忆化函数缓存无法清除的问题。通过分析常见的记忆化函数实现，指出缓存清除失败的原因在于 clear 方法的作用域。文章提供了一种正确的实现方式，即在返回的记忆化函数对象上直接添加 clear 属性，使其可以从外部访问并清除缓存。同时，也提醒开发者注意缓存清除的必要性，避免内存泄漏。
记忆化是一种优化技术，通过缓存函数调用的结果，避免重复计算，提高性能。然而，如果不正确地管理缓存，可能会导致内存泄漏。本文将介绍如何正确地清除 JavaScript 记忆化函数的缓存。
记忆化函数的基本实现
一个基本的记忆化函数通常包含以下几个部分：
- 一个用于存储缓存结果的 cache 对象。
- 一个返回的函数，该函数负责检查缓存中是否存在结果，如果存在则直接返回，否则调用原始函数计算结果并存入缓存。
以下是一个简单的 memoize 函数的实现：
立即学习“Java免费学习笔记（深入）”；
function memoize(func) {
let cache = {};
return function() {
const key = JSON.stringify(arguments);
if (cache[key]) {
return cache[key];
}
const result = func.apply(this, arguments);
cache[key] = result;
return result;
};
}
function square(num) {
console.log('calling square of', num);
return num * num;
}
const memoizedSquare = memoize(square);
console.log(memoizedSquare(1)); // calling square of 1, returns 1
console.log(memoizedSquare(1)); // returns 1 (from cache)
console.log(memoizedSquare(2)); // calling square of 2, returns 4清除缓存的常见错误
一种常见的错误尝试是在返回的函数内部定义 clear 函数：
function memoize(func) {
let cache = {};
return function() {
function clear() { cache = {}; } // clear 函数定义在内部
const key = JSON.stringify(arguments);
if(cache[key]) { return cache[key]; }
const result = func.apply(this, arguments);
cache[key] = result;
return result;
}
}
const memoizedSquare = memoize(square);
memoizedSquare(1);
memoizedSquare.clear(); // 报错：memoizedSquare.clear is not a function这种方法的问题在于，clear 函数的作用域仅限于返回的函数内部，外部无法访问。因此，尝试调用 memoizedSquare.clear() 会导致错误。
正确的清除缓存方法
为了能够从外部清除缓存，我们需要将 clear 函数作为返回函数的属性暴露出去。因为在 JavaScript 中，函数也是对象，所以我们可以像操作普通对象一样，给函数添加属性。
function memoize(func) {
let cache = {};
function fn() {
const key = JSON.stringify(arguments);
if (cache[key]) {
return cache[key];
}
const result = func.apply(this, arguments);
cache[key] = result;
return result;
}
fn.clear = function() {
cache = {};
};
return fn;
}
function square(num) {
console.log('calling square of', num);
return num * num;
}
const memoizedSquare = memoize(square);
console.log(memoizedSquare(1)); // calling square of 1, returns 1
console.log(memoizedSquare(1)); // returns 1 (from cache)
console.log(memoizedSquare(2)); // calling square of 2, returns 4
memoizedSquare.clear();
console.log(memoizedSquare(2)); // calling square of 2, returns 4 (cache cleared)
console.log(memoizedSquare(3)); // calling square of 3, returns 9在这个实现中，clear 函数被添加为 fn 的一个属性，因此可以通过 memoizedSquare.clear() 来调用，从而清除缓存。
注意事项和总结
- 内存管理： 记忆化虽然可以提高性能，但也需要注意内存管理。如果不及时清除缓存，可能会导致内存泄漏，尤其是在缓存大量数据或者缓存的数据不再需要时。
- 缓存键的选择： 缓存的键通常由函数的参数生成。选择合适的键生成方式非常重要，要确保键的唯一性和可序列化。
- 适用场景： 记忆化适用于计算密集型且输入参数重复的函数。对于每次调用都使用不同参数的函数，记忆化可能不会带来性能提升，反而会增加内存开销。
总而言之，正确地清除记忆化函数的缓存是避免内存泄漏的关键。通过将 clear 函数作为返回函数的属性暴露出去，我们可以方便地从外部控制缓存的生命周期，从而更好地管理内存。
