如何检测对象是否循环引用?
参考答案
用带路径记录的 DFS/BFS,访问栈中的对象重复出现即为循环。
function isCircular(obj, seen = new WeakSet()) {
if (obj === null || typeof obj !== 'object') return false;
if (seen.has(obj)) return true;
seen.add(obj);
return Object.values(obj).some(v => isCircular(v, seen));
}
注意:
- 用 WeakSet 避免内存泄漏;
- 只判"祖先链"重复(严格循环)时,应在递归返回前
seen.delete(obj);上面写法把"共享引用"也算作循环; - 数组、Map/Set 需单独遍历其内部值。