WeakSet防止递归死循环技巧

WeakSet 是专为防止对象间循环引用导致递归死循环而设计的轻量级工具，它仅接受对象类型（如普通对象、数组、Map、DOM 节点等）作为成员，对原始值（字符串、数字、布尔值等）直接抛出错误——这并非限制，而是精准匹配其使命：原始值天生不可变、无引用关系，根本不会引发循环引用；真正危险的是对象之间相互持有引用（如 a.b = b 且 b.a = a）。正确用法是在递归前先用 has() 检查、再 add() 登记，且严格限定于对象类型判断分支内，跳过所有原始值处理逻辑，从而安全高效地破解深克隆、遍历等场景中的栈溢出难题。

WeakSet 不能用于标记原始对象（如字符串、数字、布尔值、null、undefined、symbol），因为它只接受对象类型作为成员。传入原始值会直接抛出 TypeError: Invalid value used in weak set。

所以，“用 WeakSet 标记已处理的原始对象”这个前提本身不成立——它在语法和设计上就被禁止。

如果你的目标是防止递归中因循环引用导致的无限死循环，那 WeakSet 确实有用，但仅适用于对象类型（包括普通对象、数组、Map、Set、Date、RegExp、DOM 节点等），前提是：

• 你手动控制递归流程
• 在每次进入新对象前，先用 weakSet.has(obj) 检查
• 确认未处理过，才调用 weakSet.add(obj)，再继续递归

比如深克隆时防循环：

• 正确做法：

  • if (typeof obj === 'object' && obj !== null) 才进入 WeakSet 判断逻辑
  • 对原始值（string/number/boolean/null/undefined）直接返回，不走 WeakSet 流程
  • 数组、普通对象、Map/Set 实例等对象类型，才用 WeakSet 记录

• 常见错误：

  • 把 seen.add(123) 或 seen.add('hello') 写进代码 → 立即报错
  • 忘了在 add() 前做 has() 判断 → 刚加进去就递归进去，等于没防
  • 对非对象类型也强行塞进 WeakSet，误以为能“统一处理所有值”

那原始值怎么防重复？其实不需要防。

• 原始值是按值比较、不可变、无引用关系
• 递归中遇到相同数字或字符串，不会引发循环引用，也不会导致栈溢出
• 真正危险的是对象之间的相互引用：a.b = b; b.a = a 这类结构

总结一句话：

WeakSet 是为对象而生的“轻量登记簿”，它不支持原始值，也不需要支持——因为原始值天生就不会造成循环引用问题。你要防的不是“重复的 42”，而是“绕不开的 objA → objB → objA”。

文中关于的知识介绍，希望对你的学习有所帮助！若是受益匪浅，那就动动鼠标收藏这篇《WeakSet防止递归死循环技巧》文章吧，也可关注golang学习网公众号了解相关技术文章。