实现一个可以处理循环引用的深拷贝函数

在JavaScript中，实现一个可以处理循环引用的深拷贝函数，你可以使用一个Map对象来跟踪已经被拷贝的对象。这样，当你遇到一个已经被拷贝过的对象时，你可以直接从Map中获取其拷贝，而不是再次拷贝它，从而避免了循环引用导致的无限递归问题。

---

下面是一个示例实现：

function deepCopy(obj, map = new Map()) {
  // 如果是原始类型，直接返回
  if (typeof obj !== 'object' || obj === null) {
    return obj;
  }

  // 检查map中是否已经存储了当前对象的拷贝
  if (map.has(obj)) {
    return map.get(obj);
  }

  // 创建一个新的容器，根据原始数据类型决定是数组还是对象
  const result = Array.isArray(obj) ? [] : {};

  // 在递归拷贝之前，先将空的结果存入map
  map.set(obj, result);

  // 递归拷贝所有属性
  for (const key in obj) {
    if (obj.hasOwnProperty(key)) {
      result[key] = deepCopy(obj[key], map);
    }
  }

  return result;
}

// 示例使用
const obj = {
  a: 1,
  b: {
    c: 2,
    d: 3,
  }
};
obj.b.e = obj.b; // 创建循环引用

const newObj = deepCopy(obj);
console.log(newObj);

---

这个函数首先检查是否是原始数据类型或null，如果是，则直接返回。对于对象类型，它会检查是否已经在Map中存在拷贝，如果存在，则返回存储的拷贝。如果不存在，它会创建一个新的对象或数组，并在递归拷贝属性之前将其存入Map。这样，当遇到循环引用时，可以直接返回之前存储的拷贝，避免无限递归。

在实现可以处理循环引用的深拷贝函数时，使用 `WeakMap` 比 `Map` 更合适。这是因为 `WeakMap` 可以自动处理垃圾回收问题，避免内存泄漏。`WeakMap` 的键是对象，并且不阻止其键所引用的对象被垃圾回收。这对于深拷贝函数来说非常有用，因为它可以安全地存储对已拷贝对象的引用，而不必担心这些引用会阻止对象的垃圾回收。