哈希映射表通过唯一键（原始对象地址）建立原节点与新节点的稳定映射，实现“多路径同引”的深拷贝自愈；它在第一阶段建壳注册所有副本，第二阶段连边绑定指针，从而避免重复克隆、引用错乱及环断裂。
哈希映射表实现“多路径同引”的深拷贝自愈，核心在于用唯一键（如原始对象地址）建立原节点与新节点的稳定映射，并在遍历中自动识别、复用已创建副本，从而天然消除重复克隆和引用错乱。
为什么多路径同引会导致深拷贝失败
当一个对象被多个路径共同引用（例如 A→B、C→B），朴素递归深拷贝会为 B 创建两次副本，造成： • 内存浪费与不一致（两个B副本各自独立修改） • random/next等指针指向失效（A.next 指向副本B₁，C.next 却指向副本B₂） • 图结构断裂或环破坏（尤其在带环链表、树、图中） 哈希映射表的作用，就是让所有对B的访问都命中同一个新B实例——即“同引”被保留，“深拷贝”被保障。
哈希映射表构建与自愈逻辑
使用 unordered_map
两阶段拷贝：分离值复制与指针绑定
避免在构造节点时依赖尚未生成的子节点，必须分步进行： • 第一阶段（建壳）：遍历所有原始节点，仅按值创建新节点并注册进哈希表，不设置任何指针 • 第二阶段（连边）：再次遍历，从哈希表中取出对应副本，将 next/random 等指针设为 mp[original->next] 和 mp[original->random] 这样无论 original→next 或 original→random 指向谁，只要该节点已被第一阶段处理过，就一定能取到正确副本；若尚未处理，说明它会在后续迭代中补上——整个过程天然支持任意拓扑结构。
边界与异常处理要点
实际编码中需严守三个守则： • 空指针必须透传：若 original->next == nullptr，则 mp[original]->next = nullptr，不可查表或新建 • 循环引用自动收敛：A→B→A 结构中，第二阶段访问 B.random 时，A 副本已存在，直接赋值，不会无限递归 • 跨类型兼容：若节点含嵌套 Hash/Map 字段，对其内部也启用同套哈希映射逻辑，形成递归自愈链
