递归使用深拷贝详解

当使用递归实现深拷贝时，我们需要考虑几个关键点和步骤。以下是对递归深拷贝方法的详细解释：

1. 基本概念

深拷贝意味着创建一个新对象，并复制原始对象的所有属性和值。如果属性是原始类型（如数字、字符串、布尔值、null、undefined），则直接复制其值。如果属性是引用类型（如对象、数组、函数、日期、正则表达式等），则需要递归地创建新对象，并复制这些对象的所有属性和值。

2. 递归深拷贝步骤

2.1 检查对象和哈希表

在开始深拷贝之前，我们通常会传入一个哈希表（如 WeakMap）来跟踪已经复制过的对象，以防止循环引用导致无限递归。如果对象已经在哈希表中，则直接返回对应的已复制对象。

2.2 处理原始类型和特殊对象

如果对象是原始类型（如数字、字符串、布尔值、null、undefined），则直接返回该值。对于某些特殊对象（如日期、正则表达式），我们需要创建对应的新对象，并复制原始对象的值。

2.3 创建新对象

对于普通对象或数组，我们需要创建一个新的空对象或空数组来存放复制的属性。

2.4 复制属性

遍历原始对象的所有属性，并对每个属性执行深拷贝。这包括递归调用深拷贝函数来处理嵌套的对象和数组。

2.5 将新对象存入哈希表

将原始对象和新创建的对象之间的映射关系存入哈希表，以便后续处理循环引用。

2.6 返回新对象

完成所有属性的复制后，返回新创建的对象。

3. 示例代码解释

下面是一个递归深拷贝的示例代码，包含了上述步骤的实现：

function deepCopy(obj, hash = new WeakMap()) {
    // 处理原始类型和null
    if (obj == null) return obj;
    
    // 处理特殊对象，如日期和正则表达式
    if (obj instanceof Date) return new Date(obj);
    if (obj instanceof RegExp) return new RegExp(obj);
    
    // 如果是对象或数组，则创建新对象
    let newObj;
    if (Array.isArray(obj)) {
        newObj = [];
    } else {
        newObj = {};
    }
    
    // 将原始对象和新对象的映射存入哈希表
    hash.set(obj, newObj);
    
    // 遍历原始对象的所有属性
    for (let key in obj) {
        if (obj.hasOwnProperty(key)) {
            // 递归调用深拷贝函数处理属性值
            newObj[key] = deepCopy(obj[key], hash);
        }
    }
    
    // 返回新创建的对象
    return newObj;
}

// 使用示例
let obj1 = { a: 1, b: { c: 2 }, d: new Date() };
let obj2 = deepCopy(obj1);

obj2.b.c = 3;
obj2.d.setHours(12);

console.log(obj1.b.c); // 输出 2，证明obj1和obj2是独立的
console.log(obj1.d.getHours()); // 输出原始日期的小时数，证明日期对象也是独立复制的

在这个示例中，deepCopy 函数接受一个对象 obj 和一个可选的哈希表 hash。函数首先检查 obj 是否是原始类型或特殊对象，如果是，则直接返回或创建对应的新对象。然后，根据 obj 的类型创建一个新对象 newObj，并将 obj 和 newObj 的映射关系存入 hash。接下来，遍历 obj 的所有属性，并递归调用 deepCopy 函数来处理每个属性的值。最后，返回新创建的对象 newObj。

通过这种方式，我们可以确保嵌套的对象和数组也被正确地深拷贝，从而创建出一个与原始对象完全独立的新对象。