跳转到主内容
趣航编程网 - 趣学编程,启航技术之路!

如何利用 WeakMap 在手动实现深拷贝时记录已访问节点以彻底规避死循环

WeakMap用于深拷贝循环引用检测,因其键为弱引用对象,可自动清理避免内存泄漏;必须在创建副本后立即缓存,且仅对引用类型生效,不可用作函数默认参数。

核心在于把 WeakMap 当作“已处理对象登记簿”——每次准备深拷贝一个引用类型值前,先查它是否已在簿上;若在,直接返回对应副本,跳过所有后续递归逻辑。

为什么必须用 WeakMap 而不是普通对象或 Map WeakMap 的键只能是对象,且是弱引用:它不会阻止垃圾回收。当原始对象被销毁时,WeakMap 中对应的条目会自动释放,避免内存泄漏。普通对象不能用对象作键;Map 虽支持对象键,但会强持有引用,长期运行易堆积无效映射。

关键操作顺序不能颠倒必须在创建新副本后、开始遍历属性前,就将原对象 → 新副本这对映射存入 WeakMap。否则,若在递归返回后再存,同一对象在不同路径下仍会被多次进入,触发重复递归。

错误做法:递归处理完所有属性,再 set 映射正确做法:new 出 cloneObj 后立刻 cache.set(obj, cloned)哪些值要进 WeakMap,哪些不用只对真正可能形成循环的引用类型做缓存判断和记录:普通对象、数组、Date、RegExp、Map、Set、TypedArray 等。基础类型(string/number/boolean/null/undefined/Symbol/BigInt)和函数直接返回,不参与缓存流程。

检查入口:if (obj === null || typeof obj !== 'object') return obj缓存入口:仅在确认是 object 且未命中 cache 后才新建副本并 set实际代码中容易忽略的细节WeakMap 实例不能写成函数参数默认值 new WeakMap(),否则每次调用 deepClone 都会新建空 WeakMap,导致循环检测完全失效。应显式传入,或用闭包封装为工厂函数。

❌ 错误:function deepClone(obj, cache = new WeakMap()) { ... }✅ 正确:const cache = new WeakMap(); deepClone(obj, cache);✅ 或封装:const createCloner = () => { const cache = new WeakMap(); return (obj) => { ... } };

相关文章