虚拟DOM与Diff算法

对虚拟DOM & Diff算法的理解 阅读详情

欢迎访问我的博客https://qqqww.com/,祝码农同胞们早日走上人生巅峰,迎娶白富美~~~

虚拟DOM(Virtual Document Object Model)的模拟DOM树操作需要用到DIff算法,推荐先看这句话下面的文章内容

1 DOM的本质

浏览器中的概念,用JS对象来表示 页面上的元素,并提供了操作 DOM 对象的API

2 React中的虚拟DOM

框架中的概念,是程序员 用JS对象来模拟 页面上的 DOM 和 DOM嵌套

3 实现虚拟DOM的目的

为了实现页面中, DOM 元素的高效更新

4 DOM和虚拟DOM的区别

  • DOM:浏览器中,提供的概念;用JS对象,表示页面上的元素,并提供了操作元素的API
  • 虚拟DOM:是框架中的概念;而是开发框架的程序员,手动用JS对象来模拟DOM元素和嵌套关系
    • 本质: 用JS对象,来模拟DOM元素和嵌套关系
    • 目的:就是为了实现页面元素的高效更新

5 如何实现页面元素的高效更新

利用虚拟DOM可以实现页面元素的高效更新,那么如何实现页面元素的高效更新呢?

虚拟DOM表格排序案例

假如我有一个需求:点击列头,实现表格数据顺序的排序

  1. 数据来源:表格中的数据从数据库查询而来
  2. 存储:这些查询到的数据以数组的形式,存放到了浏览器的内存中
  3. 渲染:
    1. 方案一:手动for循环整个数据,手动拼接字符串str += '<tr>123<tr>'
    2. 方案二:使用模板引擎,类似art-template,比手动更方便点,其内部本质也是拼接了字符串
  4. 思考:对于上述方案,思考其缺陷和解决方案
    1. 如果用户点击了时间,想要按照时间从大到小的排序,其流程应当是:
      1. 触发点击事件,在事件中,把内存中的对象数组,重新排序
      2. 当排序完成之后,页面时旧的,但是内存中的顺序是最新的
      3. 把最新的数据顺序渲染到页面上
    2. 上述方案只是实现了把数据渲染到页面中,但是并没有把性能做到最优,这里的第三步,完全可以按需渲染页面(只重新渲染排序中需要更新的数据所对应的页面元素),以提高性能
  5. DOM树实现按需渲染:
    1. 什么是DOM树:
      1. DOM结构,类似下图1中的结构
      2. 一个网页的呈现过程
        1. 浏览器请求服务器获取HTML代码
        2. 浏览器在内存中,解析DOM结构, 并在浏览器中内存中渲染出一棵DOM树
        3. 浏览器把DOM树呈现到页面上
      3. 怎么按需更新:获取内存中新旧两棵DOM树,得到需要被按需更新得DOM树
      4. 如何获取到新旧两棵DOM树:
        1. 浏览器并没有直接提供获取DOM树的相关API,因此无法拿到内存中的DOM树
        2. 可以自己手动模拟新旧两棵DOM树
        3. 那么怎么去模拟DOM树呢
          1. 模拟一个DOM元素,假如网页上有一个div元素,怎么模拟呢?用js以字面量赋值的形式进行模拟,看下图模拟DOM元素
          2. 当旧的DOM发生改变,对比两棵DOM树的标签和值,如果都相等,则不变,如果标签相同,值不同,则修改,这样的新旧两棵树就是模拟DOM树
  6. 总结:什么是虚拟DOM
    1. 用JS对象的形式,来模拟页面上的DOM嵌套关系,即虚拟DOM是以JS对象的形式存在的
    2. React中虚拟DOM对象的本质和目的:
      1. 本质:用JS对象来模拟DOM元素的嵌套关系
      2. 目的:实现页面元素的高效更新

DOM树

模拟DOM树

6 Diff算法

Diff算法

6.1 tree diff

上图中新旧两棵DOM树每一层对比的过程叫做tree diff,当整棵DOM树逐层对比完毕,则所有的按需更新的元素必然能够找到

6.2 component diff

在进行tree diff的时候,每一层中组件级别的对比,叫做component diff

如果对比前后,组件类型相同,则暂时认为不需要更新组件

如果对比前后,组件类型不同,则需要暂时移除旧组件,创建新组件,追加到页面上

6.3 element diff

在进行组件对比的时候,如果两个组件类型相同,需要进行元素级别的对比,这叫做element diff

【React中虚拟DOM与Diff算法详解】 React中的虚拟DOM(Virtual DOM)是一种轻量级的JavaScript对象树,用于描述真实DOM结构,其主要目标是优化性能和实现跨平台支持。虚拟DOM通过构建、对比和更新三个阶段工作,其中Diff算法用于高效比较新旧虚拟DOM树的差异,并仅更新真实DOM中变化的部分。Diff算法的核心策略包括树对比(Tree Diff)、组件对比(Component Diff)和元素对比(Element Diff),并通过key标识优化列表更新。尽管虚拟DOM在多数场景下提升了性能,但仍存在内存消耗和首次渲染 阅读详情

相关推荐

vue 虚拟dom和diff算法详解

什么是虚拟dom大家一定要记住的一点就是,虚拟dom就是一个普通的js对象。是一个用来描述真实dom结构的js对象,因为他不是真实dom,所以才叫虚拟dom。虚拟dom的结构从下图中,我们来看一看虚拟dom结构到底是怎样的如上图,这就是虚拟dom的结构,他是一个对象,下面有6个属性,sel表示当前节点标签名,data内是节点的属性,elm表示当前虚拟节点对应的真实节点(这里暂时没有),text表示当前节点下的文本,children表示当前节点下的其他标签虚拟dom的作用我们在最后整理一下步骤。...

geejkse_seff的博客 923

虚拟 dom

虚拟 dom 是利用 js 描述元素与元素的关系,用 js 对象来表示真实的 DOM 树结构,创建一个虚拟 DOM 对象 由于在浏览器中操作 DOM 是很昂贵的。频繁的操作 DOM,会产⽣⼀定的性能问题. 在组件渲染的时候会调用 render 函数,这个函数会生成一个虚拟 dom,再根据这个虚拟 dom 生成真实的 dom,然后这个真实的 dom 会挂载到我们的页面中。 如果只是渲染一个页面后期不改动的话 那么虚拟 dom 其实成本更高 因为 都要渲染成真实的 dom 如果组件内有响应的数据,数据发生改变的

lk19910323的博客 432

ECC密码的加密和解密(附带代码实现)

ECC,全称Elliptic Curve Cryptography,是椭圆曲线密码学。这是一种公钥加密技术,其安全性基于椭圆曲线离散对数问题,被广泛应用于信息安全领域。ECC的主要优势在于,相较于RSA和DSA等其他传统的公钥密码体系,它能够在提供相同安全级别的情况下,使用更短的密钥,从而减少计算量和存储空间的需求。例如,一个256位的ECC密钥提供的安全性可以与3072位的RSA密钥或DSA密钥相媲美。ECC的主要应用领域包括SSL安全证书、安全电子邮件、移动设备安全、物联网设备安全等。

xixixi7777的博客 8277

React - 虚拟DOM 和 Diff 算法

虚拟DOM 和 Diff 算法

kelly0721的博客 2241

STM32F407用FSMC+DMA驱动LVGL,3.5寸屏流畅度翻倍实战(附CubeMX配置避坑)

本文详细介绍了如何在STM32F407上通过FSMC+DMA驱动LVGL,显著提升3.5寸屏的显示流畅度。从FSMC与DMA的配置原理到LVGL驱动层适配,提供了完整的优化方案和实测数据,帮助开发者解决界面卡顿问题,实现流畅度翻倍的效果。

weixin_30872499的博客 559

达梦数据库JDBC连接池断开自动重连设置

一、场景 在网络状况不是非常良好,经常会出现暂时性的拥塞或者断开的情况,而且当我们重启数据库时也会发生类似的情况。所以需要配置中间件的连接池来实现连接测试以及自动重连,通过重新配置连接池,成功解决了这个问题。下面会给出一份数据源配置参数详单和一份推荐的数据源配置项。 二、连接池配置参数 1. initialSize:连接池启动时创建的初始化连接数量 2. maxActive:连接池中可同时连接的最大的连接数 3. maxIdle:连接池中最大的空闲的连接数,超过的空闲连接将被释放,如果设置为负

lilv1989的博客 7237

【Vue学习】Vue原理—虚拟DOM和diff算法

本文介绍了Vue原理中的虚拟DOM和diff算法。通过snabbdom虚拟DOM库,对diff算法的执行流程和源码进行了简单介绍。

zx1041561837的博客 1582

低代码Agent开发框架使用指南(二)—Coze平台核心功能概览

本篇分享系统介绍了字节跳动推出的低代码智能体开发平台Coze。Coze以免费易用、多模型支持和便捷的跨平台发布为核心优势,显著降低了智能体开发门槛。文章详细解析了平台的六大核心功能:扩展能力边界的插件系统、增强认知的知识库、结构化数据管理的数据库、可视化图像处理的图像流、实现复杂逻辑编排的工作流,以及处理复杂任务的多智能体协作机制,全面展现了Coze平台的强大能力。

weixin_42782643的博客 1360

虚拟dom跟Diff算法

虚拟 DOM(Virtual Document Object Model)是指将 DOM 结构抽象成 JavaScript 对象树,在这个虚拟的 JavaScript 对象树上进行操作和计算,最终再将变化的部分渲染到真实的 DOM 上。虚拟 DOM 的优点是可以最小化对真实 DOM 的操作,减少浏览器的重排和重绘,提高渲染性能和用户体验。code {其中type表示标签名,props表示属性和子元素。Diff 算法是虚拟 DOM 中用来比较两个虚拟 DOM 树之间的差异的算法。

qq_45777332的博客 611

图像处理(12)--图像各种噪声及消除方法

文章目录结构1.什么是图像噪声2. 图像噪声来源3. 噪声分类及其消除方法3.1 高斯噪声及其消除方式3.1.1 如何确定一种噪声是高斯噪声3.1.2 高斯滤波消除高斯噪声3.1.3 高斯函数的重要性质3.2 瑞利噪声及其消除方式3.3 伽马(爱尔兰)噪声及其消除方式3.4 指数分布噪声及其消除方式3.5 均匀噪声及其消除方式3.6 脉冲(椒盐)噪声及其消除方式 1.什么是图像噪声 图像噪声是指...

ShaneHolmes 11万+

麻辣香锅病毒分析

Spicy Hot Pot浏览器劫持病毒(麻辣香锅病毒)从2020年初被安全公司监测到,因其病毒模块带有MLXG_KM被安全行业代称麻辣香锅病毒。目前通过各种激活工具传播, 包括暴风激活、小马激活和KMS激活等诸多工具,疑似与下载站进行合作推广此类激活工具。Spicy Hot Pot 是一个浏览器劫持 Rootkit,它会将用户的主页更改为指向恶意软件操作员控制的页面,此外还会将内存转储从机器上传到预定义的服务器,并结合本地更新功能以确保其保持更新。通常浏览器劫持者会通过更改用户主页的恶意可执行文件或注册表

不忘初心,护天下安全! 4795

虚拟 DOM 与 Diff 算法

虚拟DOM与Diff算法是现代前端框架如Vue和React的核心技术,用于优化DOM操作和提升应用性能。虚拟DOM是真实DOM的轻量级JavaScript对象表示,通过Diff算法比较新旧虚拟DOM树的差异,实现最小化更新真实DOM。Vue3采用双端比较和最长递增子序列(LIS)算法,优化列表处理;React19则依赖单向递归和Key机制,强调开发者控制。Vue适合动态列表和模板驱动开发,React则适用于需要高度定制化和跨平台渲染的大型应用。

2301_82023822的博客 1492

实战:利用 Agent Harness 自动化 PPT 制作

本文将带你从零开始,用轻量级Agent编排框架,结合主流大模型(GPT-4o、通义千问、文心一言等),搭建一套全自动化的PPT生成工作流:从用户输入自然语言需求,到需求解析、大纲生成、内容填充、数据匹配、排版美化、导出成品,全程不需要手动操作,最快10分钟就能产出符合要求的PPT。我们不会讲晦涩的Agent理论,所有步骤都有可直接运行的代码示例,哪怕你只有基础的Python语法基础,也能跟着一步步做出能用的自动PPT工具。

AI Agent Harness Engineering 573

Vue 虚拟DOM和Diff算法

Vue 虚拟DOM Diff算法思考什么是虚拟DOM为什么使用虚拟DOM真实DOM和虚拟DOM的区别DOM Diff当数据发生变化时,Vue是怎么更新节点的?1. patch2. patchVnode3. updateChildren总结 思考 使用了Vue,使用了React,大家或多或少都有听过虚拟DOM,那么他和我们经常打交道的真实DOM有什么区别呢,另外,他到底是个啥玩意儿呢? 什么是虚拟D...

Kameleon 5424

Linux 命令行的艺术

Linux 命令行的艺术前言基础日常使用文件及数据处理系统调试单行脚本冷门但有用仅限 OS X 系统仅限 Windows 系统更多资源免责声明熟练使用命令行是一种常常被忽视,或被认为难以掌握的技能,但实际上,它会提高你作为工程师的灵活性以及生产力。本文是一份我在 Linux 上工作时,发现的一些命令行使用技巧的摘要。有些技巧非常基础,而另一些则相当复杂,甚至晦涩难懂。这篇文章并不长,但当你能够熟练...

AI天才研究院 9284

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0, 兼容Win7/Win10/WinXP,解压就可用。

vue中的虚拟dom和diff算法

简单理解底层的实现原理

webchang的博客 2439

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

虚拟DOM的diff算法

react元素就是一个虚拟dom直接操作dom元素,效率远远低于操作数据(虚拟dom)react中创建出来的元素,其实不是真实的dom元素,是虚拟domreact如何渲染视图层: 根据之前的结构,生成一个旧的虚拟dom. 然后代码发生变化,也就意味着新的虚拟dom结构发生变化.这个时候react底层会比较这两个虚拟dom结构.然后根据比较的结构,修改真实的dom.真实dom被修改了,视图就会跟着发生变化一种对比新/旧虚拟DOM树的高效算法,能快速计算哪些虚拟DOM树发生了变化,从而只更新局部DOM。

Kylincsg的博客 1111

RU DOS版、EFI版32bit/64bit BIOS常用工具

DOS版、EFI版的RU工具,可用来查看IO、MEM、PCI、SMBIOS等资源。亲测在EFI SHELL下可用。

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

虚拟DOM和diff算法

虚拟 DOM:是一个抽象的 DOM 表示,减少直接操作真实 DOM 的次数,提高性能。diff 算法:用于比较两个虚拟 DOM 树之间的差异,并计算最小的更新操作,从而高效地更新真实 DOM。

2401_85770776的博客 903

虚拟dom和diff算法

在当前的实现中,一棵子树能在其兄弟之间移动,但不能移动到其他位置。例如,下面的这种情况. React并不会改变A树的位置,而是拆除A树,在D节点下重新创建A树.实际开发中应避免这样的操作,不过目前的开发中基本没有这种情况该算法不会尝试匹配不同组件类型的子树。如果你发现你在两种不同类型的组件中切换,但输出非常相似的内容,建议把它们改成同一类型。Key 应该具有稳定,可预测,以及列表内唯一的特质。不稳定的 key会导致许多组件实例和 DOM 节点被不必要地重新创建或渲染错误,这反而导致了性能下降。

m0_56947432的博客 1018

虚拟 DOM Diff 算法详解

摘要: 虚拟 DOM Diff 算法是现代前端框架(React/Vue)的核心优化技术,通过对比新旧虚拟 DOM 树差异,最小化真实 DOM 操作。算法核心包括: 同级比较:仅逐层对比子节点,避免跨层级(O(n)复杂度); 列表优化:依赖 key 标识节点,React采用双端比较,Vue结合双指针与编译优化; 特殊处理:根节点类型变化时直接销毁重建。 优化策略: key 提高节点复用率,避免就地更新; 双端对比减少移动操作; 结合虚拟列表、Fiber架构应对大数据场景。 React与Vue差异在于:R

2203_75479159的博客 1257

虚拟DOM 和 diff 算法

虚拟DOM 和 diff 算法 研究1:虚拟DOM如何被渲染函数(h函数)产生? — 我们手写h函数 研究2:diff 算法原理?— 我们要手写diff 算法 研究3:虚拟DOM 如何通过diff 变成真正的DOM的—事实上,虚拟DOM变成真正的,是涵盖在diff算法里面的 项目创建 创建文件夹:vnode 使用npm init 管理vnode 文件 安装 snabbdom npm i -S snabbdom 安装webpack 相关包 npm i -D webpack@5 webpack-cli

weixin_45416189的博客 1209

Vue 虚拟DOM和DIff算法

Vue通过虚拟DOM和Diff算法,极大地优化了性能,当数据发生变化时,Vue会生成新的虚拟DOM,通过DIff算法与旧的虚拟DOM树对比,最终只更新有变化的部分,从而减少了直接操作真实DOM的次数,提升了页面的响应速度,结合合理的性能优化策略,可以让Vue在大规模应用中也能保持高效的性能。

m0_63472757的博客 770

虚拟DOM和Diff算法

文章目录虚拟DOM和diff算法虚拟DOMDiff算法单节点diff多节点diffreact中key值的作用如何理解fiberReact的双缓存机制 虚拟DOM和diff算法 虚拟DOM 背景:以前使用jq等命令式的完成一些DOM操作,伴随着前端工程化的不断发展,涌现了react、vue等MVVM框架,不用再关心具体的DOM操作,而是把重点放在了基于数据状态的操作,一旦数据更改,相应的DOM元素也会跟着变化,这种声明式的开发方式极大地提高了开发体验,更好地帮助我们实现组件复用、逻辑解耦等 虚拟DOM 本质上

Amethyst的博客 1701
上一篇: node读取文件方法封装&Promise
下一篇: ReactNative一些组件和属性
这里王工头
博客等级 码龄8年 57粉丝 136原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值