深拷贝(深度遍历防止循环引用/无限递归)

数据分为基本数据类型(String, Number, Boolean, Null, Undefined，Symbol)和对象，数组数据类型。

• 基本数据类型的特点：直接存储在栈(stack)中的数据

• 引用数据类型的特点：存储的是该对象在栈中引用，真实的数据存放在堆内存里

引用数据类型在栈中存储了指针，该指针指向堆中该实体的起始地址。当解释器寻找引用值时，会首先检索其在栈中的地址，取得地址后从堆中获得实体。

• ‌栈‌ 是一种线性数据结构，遵循 ‌后进先出（LIFO）‌ 原则，用于存储 ‌函数调用时的上下文信息‌（如局部变量、函数参数、返回地址等）。
• ‌堆‌ 是一块动态分配的内存区域，用于存储 ‌复杂对象‌（如对象、数组等引用类型数据），生命周期由程序或垃圾回收机制（GC）管理。

深浅拷贝的底层逻辑‌

• ‌浅拷贝‌：仅复制栈中的引用地址，新旧对象共享堆中的同一数据。
• ‌深拷贝‌：递归复制堆中的所有数据，生成完全独立的对象。

在 JavaScript 中

• ‌基本类型‌（如 string、number）直接存储在栈中。
• ‌引用类型‌（如对象、数组）的数据存储在堆中，栈中仅保存其内存地址。
• ‌闭包中的变量‌：被闭包引用的变量会从栈移动到堆，以延长其生命周期。

/**
 * 深拷贝
 * @param {*} value
 * @returns
 */
function deepClone(value) {
  const cache = new Map();
  function _deepClone(value) {
    if (value === null || typeof value !== "object") {
      return value;
    }
    if (cache.has(value)) {
      return cache.get(value);
    }
    const result = Array.isArray(value) ? [] : {};
    cache.set(value, result);
    for (const key in value) {
      result[key] = _deepClone(value[key]);
    }
  }

  return _deepClone(value);
}