JavaScript 的 记忆化模式

等级 5500 次按键

这实现了记忆化,缓存函数结果以提高性能。

JavaScript 代码

// 记忆化: 缓存昂贵函数调用的结果
// 为相同参数返回缓存的结果
1function memoize(fn) {
// 用于存储缓存结果的Map
// 键: 序列化的参数,值: 结果
2 const cache = new Map();
3
4 return function(...args) {
// 从参数创建唯一键
5 const key = JSON.stringify(args);
// 检查结果是否已经缓存
6 if (cache.has(key)) {
7 console.log("Cache hit!");
8 return cache.get(key);
9 }
// 未缓存 - 计算结果
10 console.log("Computing...");
11 const result = fn.apply(this, args);
// 存储到缓存以供将来调用
12 cache.set(key, result);
13 return result;
14 };
15}
16
// 没有记忆化的昂贵递归函数
17function fibonacci(n) {
18 if (n <= 1) return n;
19 return fibonacci(n - 1) + fibonacci(n - 2);
20}
21
// 创建记忆化版本
22const memoFib = memoize(fibonacci);
// 第一次调用 - 计算并缓存
23console.log(memoFib(10));
// 相同参数的第二次调用 - 返回缓存
24console.log(memoFib(10));
// 不同参数 - 计算并缓存
25console.log(memoFib(5));

运行结果

Computing...
55
Cache hit!
55
Computing...
5
用这段代码练习打字

可以用这段代码练习打字。成绩不会计入排行榜。

这段代码中的符号

这段 JavaScript 代码中需要输入的符号及其出现次数。

  • (× 22
  • )× 22
  • .× 16
  • ;× 15
  • =× 5
  • "× 4
  • {× 4
  • }× 4
  • -× 2
  • ,× 2

JavaScript 等级 5 的更多代码示例

← 返回 JavaScript 打字练习