weakset 更适合判重循环引用，因其弱引用特性可避免内存泄漏，且仅支持对象、无需手动清理，适用于树/图遍历、深克隆等递归场景。
WeakSet 是 JavaScript 中用于存储对象引用的集合，其特点是弱引用、不可遍历、仅支持对象。在复杂递归算法（如树/图遍历、深克隆、序列化）中，它非常适合用来标记“已访问的对象节点”，尤其能安全处理原始循环引用——既避免内存泄漏，又跳过重复处理。
为什么 WeakSet 比 Set 更适合判重循环引用
循环引用常见于嵌套对象、DOM 节点、自定义类实例等场景。若用普通 Set 存储已访问对象，会强持有引用，阻止垃圾回收；而 WeakSet 的弱引用特性意味着：只要该对象在其他地方不再被引用，即使它还在 WeakSet 中，也会被自动移除。这对长期运行或深层递归的算法至关重要。
- WeakSet 只接受对象（包括函数、数组、正则等），不支持原始值（如字符串、数字）——这恰好匹配“节点是对象”的前提
- 没有 size 属性、不能遍历、不能清空，但有
.has()和.add()，足够用于“查重 + 标记” - 无需手动清理，无内存泄漏风险，适合不确定深度的递归
典型场景：带循环引用的深克隆（使用 WeakSet 防止爆栈）
以下是一个安全的深克隆实现片段，遇到已处理对象直接返回缓存引用，跳过递归分支：
function deepClone(obj, visited = new WeakMap()) {
if (obj === null || typeof obj !== 'object') return obj;
// 若是循环引用节点，直接返回已有克隆
if (visited.has(obj)) return visited.get(obj);
let clone;
if (obj instanceof Date) {
clone = new Date(obj);
} else if (obj instanceof Array) {
clone = [];
} else if (obj instanceof Object) {
clone = {};
} else {
return obj; // 其他内置对象（如 RegExp、Map）可按需扩展
}
visited.set(obj, clone); // 强引用缓存，确保克隆一致性
// 递归处理属性（此处用 for...in 或 Object.keys）
for (const key in obj) {
if (Object.prototype.hasOwnProperty.call(obj, key)) {
clone[key] = deepClone(obj[key], visited);
}
}
return clone;
}
注意：这里用了 WeakMap（而非 WeakSet），因为需要映射原对象 → 克隆对象。但判定“是否已处理”的核心逻辑与 WeakSet 思想一致：靠弱引用结构避免泄漏，靠哈希查找跳过重复。
纯判定跳过场景：树形结构序列化（用 WeakSet 即可）
如果只需判断“是否见过这个节点”，不需保存对应值（比如生成 JSON 字符串时跳过循环节点），WeakSet 完全够用：
function serializeWithoutCycle(node, seen = new WeakSet()) {
if (node === null || typeof node !== 'object') return node;
if (seen.has(node)) {
return '[Circular]'; // 或 throw new Error('Circular reference')
}
seen.add(node);
if (Array.isArray(node)) {
return node.map(item => serializeWithoutCycle(item, seen));
}
const result = {};
for (const key in node) {
if (Object.prototype.hasOwnProperty.call(node, key)) {
result[key] = serializeWithoutCycle(node[key], seen);
}
}
return result;
}
每次递归传入同一个 WeakSet 实例，对象一进入就标记，后续再遇到相同引用立即拦截。整个过程无手动清理，不阻塞 GC。
关键细节与避坑提示
- WeakSet 无法检测原始值，所以不要尝试
seen.add(42)或seen.add('key')—— 会报错；循环引用必然是对象间引用 - WeakSet 实例必须跨递归层级共享（作为参数传递或闭包捕获），不能在每次调用里新建，否则判重失效
- 不要依赖 WeakSet 的存在性做业务逻辑分支（比如“如果没 seen 就执行某操作”），因为它可能随时被 GC 清理掉 —— 但实际中，只要你在递归期间持续持有该对象，WeakSet 就稳定可用
- 与 WeakMap 配合更灵活：WeakSet 适合“是/否”标记；WeakMap 适合“原对象 → 衍生数据”映射（如克隆体、路径记录、临时状态）
