JavaScript中判断两个对象深层相等的递归算法

有志者，事竟成！如果你在学习文章，那么本文《JavaScript中判断两个对象深层相等的递归算法》，就很适合你！文章讲解的知识点主要包括，若是你对本文感兴趣，或者是想搞懂其中某个知识点，就请你继续往下看吧~

JavaScript深层相等需递归比较：先判同一引用、null/undefined、类型差异；基础类型用===；对象/数组校验属性/长度一致后递归；用WeakMap防循环引用；Date、RegExp、Map、Set等特殊对象按语义单独处理。

JavaScript中判断两个对象是否深层相等，核心是递归比较每个属性的值类型与内容：基础类型直接比较，引用类型（对象、数组等）则继续递归。关键在于正确处理循环引用、特殊对象（如Date、RegExp）、null/undefined以及键顺序无关性。

基础递归结构

从顶层开始，逐层进入嵌套结构。先做类型和存在性检查，再根据类型选择比较策略：

• 若两者为同一引用（===），直接返回 true
• 若任一为 null 或 undefined，仅当两者都为 null 或都为 undefined 时才相等
• 若类型不同（如一个是对象、一个是字符串），直接返回 false
• 若都是基本类型（string/number/boolean/symbol/bigint），用 === 比较
• 若都是对象（包括数组、Date、RegExp 等），进入结构化比较逻辑

处理对象与数组的结构一致性

需确保两个对象拥有相同数量的可枚举属性（不计原型链），且每个键对应的值深层相等。数组可视为特殊对象，但建议单独判断 Array.isArray()：

• 先用 Object.keys(a).length === Object.keys(b).length 快速过滤
• 遍历 a 的每个键，检查 b 是否有该键；若有，递归比较 a[key] 和 b[key]
• 对数组，额外校验 a.length === b.length，再按索引递归比较每一项
• 注意：不依赖键的顺序，所以不能简单用 JSON.stringify（会受顺序影响且无法处理函数、undefined、Symbol 等）

规避循环引用导致栈溢出

当对象内部存在自引用或相互引用（如 a.b = a），递归会无限深入。解决方案是维护一个弱映射表（WeakMap）记录已比较过的对象对：

• 每次进入对象比较前，检查当前 (a, b) 是否已在缓存中；若存在，说明正在递归处理同一对，直接返回 true（假设此前未发现差异）
• 若未缓存，将 (a, b) 作为键（可用 WeakMap 存 a → Map → b: result 结构），继续递归
• WeakMap 避免内存泄漏，适合跟踪对象引用

识别并正确比较特殊内置对象

Date、RegExp、Map、Set 等有自己语义相等规则，不能当作普通对象遍历：

• Date：用 a.getTime() === b.getTime()（注意 Invalid Date 返回 NaN，需单独判断）
• RegExp：比较 a.source === b.source && a.flags === b.flags
• Map：先比 size，再遍历 a.entries()，对每对 [k, v] 检查 b.has(k) 并递归比 v 和 b.get(k)
• Set：类似 Map，遍历 a.values()，检查每个值是否在 b 中且深层相等
• TypedArray（如 Uint8Array）：比 length 后逐项用 === 比较

不复杂但容易忽略循环引用和特殊对象处理。写的时候把类型分治、缓存防爆、边界兜底三块理清楚，就能覆盖绝大多数场景。

以上就是本文的全部内容了，是否有顺利帮助你解决问题？若是能给你带来学习上的帮助，请大家多多支持golang学习网！更多关于文章的相关知识，也可关注golang学习网公众号。