实现javascript对象深度比较的核心是编写一个递归函数,通过遍历两个对象的键并逐层比对值来解决。具体做法是定义一个函数接收两个参数,先判断类型是否一致,再处理数组和纯对象,最后对每个属性进行递归调用或严格相等比较。

如何处理基本类型与引用类型的差异
在比较过程中,必须区分原始值和对象引用。对于字符串、数字等原始类型,直接使用全等运算符即可;而对于对象和数组,则需要进入递归逻辑以检查其内部结构。

function deepEqual(a, b) {
if (a === b) return true;
let typeA = typeof a;
let typeB = typeof b;
if (typeA !== typeB) return false;
if (typeA !== 'object' || a === null || b === null) return false;
const keysA = Object.keys(a);
const keysB = Object.keys(b);
if (keysA.length !== keysB.length) return false;
for (let key of keysA) {
if (!deepEqual(a[key], b[key])) return false;
}
return true;
}如何确保循环引用的安全性
当对象存在循环引用时,简单的递归会导致栈溢出。为了解决这个问题,需要引入一个集合来记录已经访问过的对象路径,并在递归前进行检查。
立即学习“Java免费学习笔记(深入)”;

function deepEqualSafe(a, b, visited = new WeakMap()) {
if (a === b) return true;
if (typeof a !== 'object' || a === null || typeof b !== 'object' || b === null) return false;
if (visited.has(a)) return visited.get(a) === b;
visited.set(a, b);
const keysA = Object.keys(a);
if (Object.keys(b).length !== keysA.length) return false;
for (let key of keysA) {
if (!deepEqualSafe(a[key], b[key], visited)) return false;
}
return true;
}


















