判断javascript原型链是否存在循环引用的核心方法是使用set记录已访问对象，在遍历__proto__链时若遇到重复对象则说明存在循环；2. 具体实现通过while循环结合object.getprototypeof逐级向上检查，利用set的唯一性检测重复引用，若到达null则无循环，否则存在循环；3. 原型链循环通常不会导致运行时崩溃，因为属性查找机制不会因结构循环而无限执行，但会在序列化、深度克隆、调试工具等需遍历原型链的场景中引发栈溢出或错误；4. 避免循环引用应优先使用object.create和object.setprototypeof，避免直接修改__proto__，设计继承结构时确保为有向无环图，并在动态修改原型前进行循环检测以保证安全性。
判断JavaScript原型链是否存在循环引用，核心在于遍历原型链上的每个对象，并记录已访问过的对象。如果我们在遍历过程中再次遇到一个已经访问过的对象，那就意味着存在循环引用。这听起来有点像走迷宫，你得记住走过的路，不然就可能在同一个圈子里打转。
解决方案
要检测原型链中的循环引用，我们需要一个机制来追踪已经检查过的对象。Set 数据结构在这里非常适用，因为它能高效地存储唯一对象引用并检查是否存在。
下面是具体的实现思路和代码：
初始化一个 Set： 创建一个 Set 实例，用于存储在原型链遍历过程中遇到的所有对象。从目标对象开始遍历： 将传入的待检测对象作为当前对象。循环检查： 在一个 while 循环中，不断地沿着 __proto__ 链向上查找。终止条件1（无循环）： 如果当前对象变为 null 或 undefined，说明已经到达了原型链的顶端（通常是 Object.prototype 的原型），并且没有发现循环。此时可以安全地返回 false。终止条件2（发现循环）： 在将当前对象添加到 Set 之前，先检查 Set 中是否已经存在这个对象。如果存在，那就说明我们遇到了一个循环引用，立即返回 true。记录并前进： 如果当前对象是新的，就将其添加到 Set 中，然后将当前对象更新为其 __proto__，继续下一次循环。
function hasPrototypeCycle(obj) { const visited = new Set(); // 使用Set来记录已访问过的对象 let current = obj; // 从传入的对象开始 while (current !== null && current !== undefined) { // 如果当前对象已经被访问过，说明存在循环引用 if (visited.has(current)) { return true; } // 将当前对象添加到已访问集合中 visited.add(current); // 移动到原型链的下一个对象 current = Object.getPrototypeOf(current); // 推荐使用 Object.getPrototypeOf 代替 __proto__ } // 如果循环结束，说明到达了原型链的顶端（null），没有发现循环引用 return false;}// 示例：// 正常情况，无循环let obj1 = {};let obj2 = Object.create(obj1);console.log("obj2 无循环:", hasPrototypeCycle(obj2)); // false// 创建一个循环let a = {};let b = {};Object.setPrototypeOf(a, b); // a 的原型是 bObject.setPrototypeOf(b, a); // b 的原型是 a，形成循环console.log("a 存在循环:", hasPrototypeCycle(a)); // trueconsole.log("b 存在循环:", hasPrototypeCycle(b)); // true// 自身循环let selfLoop = {};Object.setPrototypeOf(selfLoop, selfLoop);console.log("selfLoop 存在循环:", hasPrototypeCycle(selfLoop)); // true
为什么原型链循环引用通常不是直接的运行时问题？
我个人觉得，很多开发者在听到“循环引用”时，第一反应可能是 JSON.stringify 遇到对象循环引用时的报错，或者垃圾回收机制可能受影响。但对于原型链的循环引用，情况其实不太一样。
JavaScript 引擎在处理属性查找时，确实会沿着原型链向上遍历。如果原型链中存在循环，引擎并不会因此而“死循环”或崩溃。它们的设计非常健壮。当你在一个对象上查找一个属性时，比如 myObj.someProp，引擎会：
检查 myObj 自身是否有 someProp。如果没有，就检查 myObj 的原型是否有 someProp。如果还没有，就继续检查原型的原型，依此类推。
如果原型链中存在循环，比如 A -> B -> A，当引擎查找一个不存在的属性时，它会沿着 A -> B -> A -> B ... 这样的路径一直走下去。但是，一旦它走过一个对象，并且这个对象上没有该属性，它不会因为再次遇到这个对象就认为属性存在。它会继续寻找，直到找不到为止，最终返回 undefined。它不会陷入无限的属性查找循环，因为查找的是 属性本身，而不是链的结构。
说实话，原型链的循环引用在实际的运行时中非常罕见，而且通常是开发者主动通过 Object.setPrototypeOf() 或直接修改 __proto__ 属性造成的，并非语言或标准库的常规行为。因此，它通常不会导致程序崩溃或性能问题，除非你的代码逻辑依赖于原型链的非循环性（比如进行深度遍历或序列化）。
在哪些具体场景下，检测原型链循环引用变得重要？
虽然运行时不直接出问题，但在一些特定场景下，检测原型链循环引用就显得非常有必要了。这通常发生在需要“理解”或“操作”对象完整结构，而不仅仅是进行属性查找的时候。
自定义对象序列化或反序列化： JSON.stringify 不会遍历原型链，它只处理对象自身的枚举属性。但如果你正在构建一个更复杂的序列化工具（例如，为了保存整个对象状态，包括原型链上的某些信息），并且你的工具会递归地遍历 __proto__ 链，那么循环引用就会导致无限递归，最终栈溢出。在这种情况下，你需要一个循环检测机制来中断或特殊处理。深度克隆库： 尽管大多数深度克隆库只复制对象自身的属性，忽略原型链，但如果某个库的设计目标是进行更“彻底”的克隆，包括尝试复制或分析原型链结构，那么它就必须处理循环引用，否则会陷入无限复制的泥潭。对象检查工具或调试器： 想象一下，你正在开发一个像浏览器开发者工具那样的对象属性查看器。如果它允许你深入探索对象的原型链，并且原型链中存在循环，那么这个工具可能会因为无限渲染或遍历而崩溃。检测循环引用可以帮助工具避免这种问题，并向用户友好地展示存在循环。元编程和框架级操作： 在一些高级的框架或库中，可能会有需要动态地分析、修改或生成对象继承结构的需求。在这种元编程的场景下，为了保证操作的稳定性和正确性，预先检测原型链的健康状态（包括是否存在循环）是很有意义的。安全审计或代码分析： 在某些安全敏感的应用中，检测非预期的原型链操作（包括可能导致循环引用的操作）可以作为一种代码审计手段，用于发现潜在的恶意注入或不规范的代码行为。
如何避免原型链循环引用？
要避免原型链循环引用，其实很大程度上取决于你如何构建和操作你的JavaScript对象。通常来说，如果你遵循JavaScript的常规实践，你很难意外地创建原型链循环。
避免直接修改 __proto__： __proto__ 属性虽然可以用来获取或设置对象的原型，但它是一个遗留特性，并且在性能和兼容性上都有一些潜在问题。直接修改它很容易引入不一致或意外的行为，包括循环引用。MDN 官方也建议避免直接使用它。
优先使用 Object.create() 和 Object.setPrototypeOf()：
Object.create(prototypeObject) 是创建新对象并将其原型设置为 prototypeObject 的标准方式。它只在创建时设置一次原型，不会导致循环。Object.setPrototypeOf(obj, prototypeObject) 允许你在对象创建后修改其原型。这是修改原型的推荐方式，因为它提供了更明确的控制，并且通常比直接修改 __proto__ 更安全。然而，即使使用 Object.setPrototypeOf，如果你不小心将一个对象的原型设置回它自身或它的某个子孙，循环仍然可能发生。
设计清晰的继承结构： 在设计你的类或对象继承关系时，始终将其视为一个有向无环图（DAG）。这意味着每个对象都应该有一个明确的、唯一的父原型，并且这个父原型不能是它自己或它的任何子孙。一个良好的继承链应该最终追溯到 Object.prototype，然后是 null。
审慎处理动态原型修改： 如果你的应用逻辑需要动态地改变对象的原型（这本身就不是一个非常常见的操作），请务必在修改前进行充分的验证。在你将 A 的原型设置为 B 之前，你需要确保 B 的原型链中不会包含 A。这就是前面提到的 hasPrototypeCycle 函数派上用场的地方。你可以在设置原型之前先进行检查，例如：
function safeSetPrototype(obj, proto) { // 临时设置原型，进行循环检测 Object.setPrototypeOf(obj, proto); if (hasPrototypeCycle(obj)) { console.error("Warning: Attempted to create a prototype cycle. Reverting prototype."); // 如果发现循环，恢复到之前的原型（这里简单处理，实际可能需要保存旧原型） Object.setPrototypeOf(obj, Object.prototype); // 或者 null return false; } return true;}let x = {};let y = {};safeSetPrototype(x, y); // OKsafeSetPrototype(y, x); // 尝试创建循环，会被阻止
当然，上面的 safeSetPrototype 只是一个概念性的示例，实际应用中可能需要更复杂的逻辑来保存和恢复旧原型。
总的来说，避免原型链循环引用，更多的是关于遵循良好的编程实践和对JavaScript对象模型有深入的理解。如果你不进行刻意的、非常规的原型链操作，通常不会遇到这个问题。
以上就是js如何判断原型链是否有循环引用的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1512768.html
微信扫一扫 
支付宝扫一扫 
