js json 对象 比较

function deepEqual(obj1, obj2) {
  if (obj1 === obj2) return true;

  if (typeof obj1 !== 'object' || obj1 === null ||
      typeof obj2 !== 'object' || obj2 === null) {
    return false;
  }

  let keys1 = Object.keys(obj1);
  let keys2 = Object.keys(obj2);

  if (keys1.length !== keys2.length) return false;

  for (let key of keys1) {
    if (!keys2.includes(key) || !deepEqual(obj1[key], obj2[key])) {
      return false;
    }
  }

  return true;
}

// 使用示例
let objA = { a: 1, b: { c: 3 } };
let objB = { a: 1, b: { c: 3 } };
console.log(deepEqual(objA, objB)); // 输出: true

function deepEqualWithCache(obj1, obj2, cache = new Map()) {
  if (obj1 === obj2) return true;

  if (typeof obj1 !== 'object' || obj1 === null ||
      typeof obj2 !== 'object' || obj2 === null) {
    return false;
  }

  if (cache.has(obj1) && cache.get(obj1) === obj2) return true;
  cache.set(obj1, obj2);

  let keys1 = Object.keys(obj1);
  let keys2 = Object.keys(obj2);

  if (keys1.length !== keys2.length) return false;

  for (let key of keys1) {
    if (!keys2.includes(key) || !deepEqualWithCache(obj1[key], obj2[key], cache)) {
      return false;
    }
  }

  return true;
}