如何用 Map 实现高性能的缓存系统（Memoization）

处理如何用 Map 实现高性能的缓存系统（Memoization）这类问题时，先确认目标场景，再按步骤核对配置或玩法细节。

Map比普通对象更适合memoization缓存，因其支持任意类型key、O(1)操作、不污染原型链；正确构造key需避免引用相等陷阱，优先用JSON.stringify（基础类型）或WeakMap（单对象参数）；TTL缓存需手动维护过期逻辑；React中应useRef持有Map并确保key语义一致。

为什么 Map 比普通对象更适合做 memoization 缓存

因为 Map 支持任意类型作为 key（包括对象、函数、Symbol），而普通对象只能用字符串或 Symbol 作 key，且会自动调用 toString()，导致 {a:1} 和 {b:2} 都变成 "[object Object]"，缓存完全失效。

另外，Map 的 get/set 是 O(1) 均摊时间复杂度，且不污染原型链，不会受 hasOwnProperty 等属性干扰 —— 这在动态构造 key 的场景下非常关键。

如何正确构造不可变、可复用的缓存 key

直接把参数数组当 key 不行：map.set([1,2], value) 后，map.get([1,2]) 返回 undefined，因为两次创建的数组引用不同。

1. 基础类型参数：用 JSON.stringify(args) 最简单，但注意 undefined、function、Symbol、循环引用会丢失或报错
2. 含对象/函数的参数：推荐用 structuredClone + JSON.stringify（仅限可序列化值），或用第三方库如 fast-deep-equal 配合弱映射（见下条）
3. 真正安全的方案：用 WeakMap 缓存「单个对象参数」场景，例如 cache = new WeakMap()，key 必须是 object，且不阻止 GC

带过期和容量限制的 Map 缓存怎么写

原生 Map 不支持 TTL 或 LRU，必须手动维护。常见错误是只删时间戳、不删对应 value，造成内存泄漏。

一个轻量可行的做法：

class TTLMap extends Map {  constructor(ttlMs = 5 * 60 * 1000) {    super();    this.ttl = ttlMs;  }  set(key, value) {    const expires = Date.now() + this.ttl;    super.set(key, { value, expires });    return this;  }  get(key) {    const item = super.get(key);    if (!item || Date.now() > item.expires) {      this.delete(key);      return undefined;    }    return item.value;  }}

注意：这种实现不自动清理过期项，只在 get 时惰性删除；若缓存长期不访问，需额外加定时清理或用 setTimeout 注册清除任务（但要注意引用泄漏）。

React 中 useMemo + Map 组合容易踩的坑

别在组件顶层新建 new Map()，否则每次渲染都重置缓存；也别把 Map 直接放进 useMemo 依赖数组，因为 Map 对象引用每次都不等，导致缓存失效。

1. 正确做法：用 useRef 持有 Map 实例，初始化一次
2. key 构造必须稳定：避免在闭包中捕获会变的 props 或 state，否则相同逻辑输入产生不同 key
3. 不要忘记清理：比如在组件卸载时清空 ref.current.clear()（尤其缓存大对象时）

最麻烦的地方其实是 key 的语义一致性 —— 你认为“相等”的两个输入，在序列化或比较逻辑里是否真被判定为同一个 key，这点不验证清楚，缓存就只是幻觉。