JS 深拷贝实现方案对比 – 处理循环引用的结构化克隆算法解析

js 深拷贝实现方案对比 - 处理循环引用的结构化克隆算法解析

在JavaScript中实现深拷贝,尤其当数据结构中存在循环引用时,这可不是个小问题。说实话,刚接触深拷贝的时候,

JSON.parse(JSON.stringify(obj))

简直是我的救星,简单粗暴。但现实往往不那么理想,一旦遇到函数、

undefined

,或者最麻烦的——循环引用,它就直接罢工了。这时,真正的解决方案浮出水面,那就是基于结构化克隆算法(Structured Clone Algorithm)的实现,它能优雅地处理这些复杂场景,尤其是循环引用,而不会陷入无限递归的泥潭。

解决方案

处理带有循环引用的JavaScript对象深拷贝,最可靠且现代的方案是利用浏览器或Node.js环境内置的结构化克隆算法。这个算法是HTML标准的一部分,它被用于多种场景,比如通过

postMessage

传递数据,或者在

IndexedDB

中存储数据。现在,我们可以直接通过

structuredClone()

API 来调用它。

它的核心机制在于,在克隆过程中维护一个内部映射(通常是原对象到克隆对象的映射),当算法遍历到某个对象时,它会先检查这个对象是否已经被访问过并正在克隆中。如果发现已经存在于映射中,它就不会再次克隆,而是直接返回之前克隆好的对应实例,从而有效切断循环引用,避免溢出。

这个算法不仅能处理循环引用,还能正确克隆许多内置类型,比如

Date

RegExp

Map

Set

ArrayBuffer

TypedArray

Blob

File

ImageData

等。它不会克隆函数、

Symbol

值、DOM节点或错误对象,这些在克隆时会被忽略或抛出错误。对于大多数数据结构深拷贝的需求,

structuredClone()

提供了一个高效、安全且标准化的途径。

为什么

JSON.parse(JSON.stringify(obj))

不足以应对复杂的深拷贝场景?

其实,很多开发者,包括我自己在内,初期都非常依赖

JSON.parse(JSON.stringify(obj))

来进行深拷贝。它确实简单,对于只包含基本数据类型(字符串、数字、布尔值、

null

)和纯粹的数组、对象的数据结构,效果拔群。但它有几个致命的缺陷,让它在面对真实世界的复杂数据时显得力不从心。

首先,它无法处理函数

undefined

Symbol

类型。当

JSON.stringify

遇到这些类型时,函数和

undefined

会直接被忽略(如果它们是对象属性值),

Symbol

值则会使整个属性被跳过。这意味着这些数据会悄无声息地丢失。

其次,日期对象会被转换成ISO格式的字符串,而不是保持为一个

Date

对象。这通常需要手动解析和转换,增加了额外的工作量。

RegExp

对象则会变成一个空对象

{}

最关键的一点,也是标题中强调的,它无法处理循环引用。如果你的对象结构中存在 A 引用 B,B 又引用 A 的情况,

JSON.stringify

会直接抛出一个

TypeError: Converting circular structure to JSON

的错误,程序直接崩溃。这在构建复杂的数据模型,比如图结构、链表或者一些相互关联的配置对象时,是极其常见的。所以,虽然它方便,但其适用范围非常有限,不适合作为通用的深拷贝方案。

如果

structuredClone

不适用,如何手动实现一个能处理循环引用的深拷贝函数?

尽管

structuredClone

API 已经非常强大且推荐使用,但在一些特定场景,比如旧版浏览器环境、需要对某些特定类型进行特殊处理(比如深拷贝函数或特定DOM节点),或者仅仅是为了理解其内部机制,我们可能需要手动实现一个深拷贝函数。实现一个能处理循环引用的深拷贝,关键在于维护一个映射表,记录已克隆的对象。

以下是一个简化版的实现思路,核心是利用

WeakMap

来存储原对象和其对应的克隆对象,以此来检测并处理循环引用:

function deepCloneManual(obj, map = new WeakMap()) {    // 1. 基本类型和 null 直接返回    if (obj === null || typeof obj !== 'object') {        return obj;    }    // 2. 处理特殊内置对象,如 Date 和 RegExp    if (obj instanceof Date) {        return new Date(obj);    }    if (obj instanceof RegExp) {        return new RegExp(obj);    }    // 3. 检查循环引用:如果已克隆过,直接返回克隆后的对象    if (map.has(obj)) {        return map.get(obj);    }    // 4. 根据对象类型创建新的容器(数组或普通对象)    const clone = Array.isArray(obj) ? [] : {};    // 5. 存储映射:在递归克隆属性之前,将原对象和新克隆对象存入 WeakMap    //    这一步至关重要,它确保了在处理循环引用时能返回正确的克隆实例    map.set(obj, clone);    // 6. 递归克隆对象的属性或数组的元素    for (const key in obj) {        // 确保只处理对象自身的属性,而不是原型链上的属性        if (Object.prototype.hasOwnProperty.call(obj, key)) {            clone[key] = deepCloneManual(obj[key], map);        }    }    return clone;}// 示例用法:// const obj = {};// const a = { name: 'A' };// const b = { name: 'B' };// a.b = b;// b.a = a; // 循环引用// obj.a = a;//// const clonedObj = deepCloneManual(obj);// console.log(clonedObj);// console.log(clonedObj.a.b.a === clonedObj.a); // true,表示循环引用被正确处理

这个

deepCloneManual

函数的思路是:当遇到一个对象时,首先检查它是否已经被克隆过(通过

map.has(obj)

)。如果是,就直接返回之前克隆好的版本,避免无限递归。如果还没有克隆,就创建一个新的空对象或数组作为克隆结果,并立即将原对象和这个空克隆结果存入

Map

中。这样,在后续递归克隆其属性时,如果再次遇到这个原对象(即循环引用),就能从

Map

中取出已经创建的克隆结果,而不是重新开始克隆,从而打破循环。

需要注意的是,这个手动实现比

structuredClone

简单得多,它没有处理

Map

Set

ArrayBuffer

等复杂类型,也没有处理属性描述符、原型链等更高级的细节。它更多是展示处理循环引用的核心逻辑。

在实际开发中,何时选择

structuredClone

,何时考虑自定义实现?

选择深拷贝方案时,我们总要权衡便利性、性能、兼容性和功能覆盖。

优先选择

structuredClone()

API:

在绝大多数现代Web应用和Node.js环境中,

structuredClone()

应该是你的首选。

性能优异: 它是浏览器或Node.js环境的原生实现,通常用C++等底层语言编写,性能远超JavaScript层面的手动实现。功能全面: 除了处理循环引用,它还能正确克隆许多复杂的内置对象类型(如

Map

,

Set

,

ArrayBuffer

,

ImageData

等),这些是手动实现起来非常麻烦的。简洁易用: 单行代码即可完成深拷贝,无需引入第三方库或编写复杂逻辑。标准规范: 作为Web标准的一部分,其行为是可预测且一致的。

考虑自定义实现或第三方库:

尽管

structuredClone()

功能强大,但它也有其局限性,这时你可能需要考虑自定义实现或引入像

lodash.clonedeep

这样的第三方库:

不支持克隆函数、

Symbol

、DOM节点或错误对象: 如果你的深拷贝需求包含这些类型,

structuredClone()

会忽略它们或抛出错误。例如,你可能需要一个能深拷贝包含回调函数的配置对象的方案。兼容性要求: 如果你的项目需要支持非常老旧的浏览器环境(例如IE),

structuredClone()

可能不可用。虽然可以引入Polyfill,但如果只是一小部分功能需要深拷贝,自定义实现可能更轻量。特定场景的性能优化: 在极其注重性能的场景下,并且你对数据结构有非常深入的了解,一个高度定制化的深拷贝函数可能能通过避免不必要的检查和克隆来达到更高的效率。但这通常意味着更高的开发和维护成本。控制原型链或属性描述符:

structuredClone()

不会保留原型链,也不会复制属性描述符(如

writable

,

enumerable

)。如果你需要深拷贝对象并保留这些元数据,则必须自定义实现。

总的来说,默认情况下,请使用

structuredClone()

。只有当你明确知道

structuredClone()

的局限性与你的需求冲突,并且这些冲突无法通过改变数据结构来规避时,才考虑编写自定义的深拷贝函数或引入成熟的第三方库。这种决策应基于对项目需求、目标环境和性能要求的全面评估。

以上就是JS 深拷贝实现方案对比 – 处理循环引用的结构化克隆算法解析的详细内容,更多请关注创想鸟其它相关文章!

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 chuangxiangniao@163.com 举报,一经查实,本站将立刻删除。
发布者:程序猿,转转请注明出处:https://www.chuangxiangniao.com/p/1520996.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2025年12月20日 13:48:50
下一篇 2025年12月20日 13:49:00

相关推荐

  • 构建模拟:从头开始的实时交易模拟器

    简介 嘿,开发社区!我很高兴分享我的业余项目 Simul8or – 一个实时日间交易模拟器,旨在为用户提供一个无风险的环境来练习交易策略。该项目 100% 构建在 ASP.NET WebForms、C#、JavaScript、CSS 和 SQL Server 技术堆栈上,没有外部库或框架。从头开始构…

    2025年12月24日
    300
  • 花 $o 学习这些编程语言或免费

    → Python → JavaScript → Java → C# → 红宝石 → 斯威夫特 → 科特林 → C++ → PHP → 出发 → R → 打字稿 []https://x.com/e_opore/status/1811567830594388315?t=_j4nncuiy2wfbm7ic…

    2025年12月24日
    000
  • 学会从头开始学习CSS,掌握制作基本网页框架的技巧

    从零开始学习CSS,掌握网页基本框架制作技巧 前言: 在现今互联网时代,网页设计和开发是一个非常重要的技能。而学习CSS(层叠样式表)是掌握网页设计的关键之一。CSS不仅可以为网页添加样式和布局,还可以为用户呈现独特且具有吸引力的页面效果。在本文中,我将为您介绍一些基本的CSS知识,以及一些常用的代…

    2025年12月24日
    200
  • 揭秘Web标准涵盖的语言:了解网页开发必备的语言范围

    在当今数字时代,互联网成为了人们生活中不可或缺的一部分。作为互联网的基本构成单位,网页承载着我们获取和分享信息的重要任务。而网页开发作为一门独特的技术,离不开一些必备的语言。本文将揭秘Web标准涵盖的语言,让我们一起了解网页开发所需的语言范围。 首先,HTML(HyperText Markup La…

    2025年12月24日
    000
  • 揭开Web开发的语言之谜:了解构建网页所需的语言有哪些?

    Web标准中的语言大揭秘:掌握网页开发所需的语言有哪些? 随着互联网的快速发展,网页开发已经成为人们重要的职业之一。而要成为一名优秀的网页开发者,掌握网页开发所需的语言是必不可少的。本文将为大家揭示Web标准中的语言大揭秘,介绍网页开发所需的主要语言。 HTML(超文本标记语言)HTML是网页开发的…

    2025年12月24日
    400
  • 常用的网页开发语言:了解Web标准的要点

    了解Web标准的语言要点:常见的哪些语言应用在网页开发中? 随着互联网的不断发展,网页已经成为人们获取信息和交流的重要途径。而要实现一个高质量、易用的网页,离不开一种被广泛接受的Web标准。Web标准的制定和应用,涉及到多种语言和技术,本文将介绍常见的几种语言在网页开发中的应用。 首先,HTML(H…

    2025年12月24日
    000
  • 网页开发中常见的Web标准语言有哪些?

    探索Web标准语言的世界:网页开发中常用的语言有哪些? 在现代社会中,互联网的普及程度越来越高,网页已成为人们获取资讯、娱乐、交流的重要途径。而网页的开发离不开各种编程语言的应用和支持。在这个虚拟世界的网络,有许多被广泛应用的标准化语言,用于为用户提供优质的网页体验。本文将探索网页开发中常用的语言,…

    2025年12月24日
    000
  • 深入探究Web标准语言的范围,涵盖了哪些语言?

    Web标准是指互联网上的各个网页所需遵循的一系列规范,确保网页在不同的浏览器和设备上能够正确地显示和运行。这些标准包括HTML、CSS和JavaScript等语言。本文将深入解析Web标准涵盖的语言范围。 首先,HTML(HyperText Markup Language)是构建网页的基础语言。它使…

    2025年12月24日
    000
  • 深入理解CSS框架与JS之间的关系

    深入理解CSS框架与JS之间的关系 在现代web开发中,CSS框架和JavaScript (JS) 是两个常用的工具。CSS框架通过提供一系列样式和布局选项,可以帮助我们快速构建美观的网页。而JS则提供了一套功能强大的脚本语言,可以为网页添加交互和动态效果。本文将深入探讨CSS框架和JS之间的关系,…

    2025年12月24日
    000
  • 项目实践:如何结合CSS和JavaScript打造优秀网页的经验总结

    项目实践:如何结合CSS和JavaScript打造优秀网页的经验总结 随着互联网的快速发展,网页设计已经成为了各行各业都离不开的一项技能。优秀的网页设计可以给用户留下深刻的印象,提升用户体验,增加用户的黏性和转化率。而要做出优秀的网页设计,除了对美学的理解和创意的运用外,还需要掌握一些基本的技能,如…

    2025年12月24日
    200
  • CSS 超链接属性解析:text-decoration 和 color

    CSS 超链接属性解析:text-decoration 和 color 超链接是网页中常用的元素之一,它能够在不同页面之间建立连接。为了使超链接在页面中有明显的标识和吸引力,CSS 提供了一些属性来调整超链接的样式。本文将重点介绍 text-decoration 和 color 这两个与超链接相关的…

    2025年12月24日
    000
  • 学完HTML和CSS之后我应该做什么?

    网页开发是一段漫长的旅程,但是掌握了HTML和CSS技能意味着你已经赢得了一半的战斗。这两种语言对于学习网页开发技能来说非常重要和基础。现在不可或缺的是下一个问题,学完HTML和CSS之后我该做什么呢? 对这些问题的答案可以分为2-3个部分,你可以继续练习你的HTML和CSS编码,然后了解在学习完H…

    2025年12月24日
    000
  • 聊聊怎么利用CSS实现波浪进度条效果

    本篇文章给大家分享css 高阶技巧,介绍一下如何使用css实现波浪进度条效果,希望对大家有所帮助! 本文是 CSS Houdini 之 CSS Painting API 系列第三篇。 现代 CSS 之高阶图片渐隐消失术现代 CSS 高阶技巧,像 Canvas 一样自由绘图构建样式! 在上两篇中,我们…

    2025年12月24日 好文分享
    200
  • 巧用距离、角度及光影制作炫酷的 3D 文字特效

    如何利用 css 实现3d立体的数字?下面本篇文章就带大家巧用视觉障眼法,构建不一样的 3d 文字特效,希望对大家有所帮助! 最近群里有这样一个有意思的问题,大家在讨论,使用 CSS 3D 能否实现如下所示的效果: 这里的核心难点在于,如何利用 CSS 实现一个立体的数字?CSS 能做到吗? 不是特…

    2025年12月24日 好文分享
    000
  • CSS高阶技巧:实现图片渐隐消的多种方法

    将专注于实现复杂布局,兼容设备差异,制作酷炫动画,制作复杂交互,提升可访问性及构建奇思妙想效果等方面的内容。 在兼顾基础概述的同时,注重对技巧的挖掘,结合实际进行运用,欢迎大家关注。 正文从这里开始。 在过往,我们想要实现一个图片的渐隐消失。最常见的莫过于整体透明度的变化,像是这样: 立即学习“前端…

    2025年12月24日 好文分享
    000
  • 看看这些前端面试题,带你搞定高频知识点(一)

    每天10道题,100天后,搞定所有前端面试的高频知识点,加油!!!,在看文章的同时,希望不要直接看答案,先思考一下自己会不会,如果会,自己的答案是什么?想过之后再与答案比对,是不是会更好一点,当然如果你有比我更好的答案,欢迎评论区留言,一起探讨技术之美。 面试官:给定一个元素,如何实现水平垂直居中?…

    2025年12月24日 好文分享
    300
  • 看看这些前端面试题,带你搞定高频知识点(二)

    每天10道题,100天后,搞定所有前端面试的高频知识点,加油!!!,在看文章的同时,希望不要直接看答案,先思考一下自己会不会,如果会,自己的答案是什么?想过之后再与答案比对,是不是会更好一点,当然如果你有比我更好的答案,欢迎评论区留言,一起探讨技术之美。 面试官:页面导入样式时,使用 link 和 …

    2025年12月24日 好文分享
    200
  • 看看这些前端面试题,带你搞定高频知识点(三)

    每天10道题,100天后,搞定所有前端面试的高频知识点,加油!!!,在看文章的同时,希望不要直接看答案,先思考一下自己会不会,如果会,自己的答案是什么?想过之后再与答案比对,是不是会更好一点,当然如果你有比我更好的答案,欢迎评论区留言,一起探讨技术之美。 面试官:清除浮动有哪些方式? 我:呃~,浮动…

    2025年12月24日 好文分享
    000
  • 看看这些前端面试题,带你搞定高频知识点(四)

    每天10道题,100天后,搞定所有前端面试的高频知识点,加油!!!,在看文章的同时,希望不要直接看答案,先思考一下自己会不会,如果会,自己的答案是什么?想过之后再与答案比对,是不是会更好一点,当然如果你有比我更好的答案,欢迎评论区留言,一起探讨技术之美。 面试官:请你谈一下自适应(适配)的方案 我:…

    2025年12月24日 好文分享
    000
  • 看看这些前端面试题,带你搞定高频知识点(五)

    每天10道题,100天后,搞定所有前端面试的高频知识点,加油!!!,在看文章的同时,希望不要直接看答案,先思考一下自己会不会,如果会,自己的答案是什么?想过之后再与答案比对,是不是会更好一点,当然如果你有比我更好的答案,欢迎评论区留言,一起探讨技术之美。 面试官:css 如何实现左侧固定 300px…

    2025年12月24日 好文分享
    000

发表回复

登录后才能评论
关注微信