Vue的虚拟dom和diff算法

一、是什么

diff算法是一种通过同层级的树节点进行比较的高效算法

diff算法是为了进行精细化比对,最小量更新的

特点

1.同级比较:比较只在同层级进行

2.首尾指针法:从两边向组件比较
比较方式/策略:深度优先,同层比较

根据真实Dom创建虚拟Dom:

v-if显示上树,或者v-for的数组push了一个新元素上树


diff算法的实现流程图

二、案例分析

oldStart先与newStart比较,不相同

oldStart先与newEnd比较,相同,将真实Dom的a节点移动到新节点所在的位置

因为oldStart于newEnd比对成功了,oldStart向右移一位,newEnd向左移一位

oldStart(b节点)先与newStart(b节点)比较,相同,将真实Dom的b节点移动到新节点所在的位置

因为oldStart于newStart比对成功了,oldStart向右移一位,newStart向右移一位

oldStart(c节点)先与newStart(c节点)比较,相同,将真实Dom的b节点移动到新节点所在的位置

因为oldStart于newStart比对成功了,oldStart向右移一位,newStart向右移一位,此时oldStart的位置大于oldEnd的位置,比较结束

但是新节点还剩下一个d节点,就创建d节点,放在新节点所在的位置,如果比较结束后新节点的个数比较少的话,就需要删除真实dom中的元素

相关推荐
毕设源码-郭学长17 分钟前
【开题答辩全过程】以 基于vue在线考试系统的设计与实现为例,包含答辩的问题和答案
前端·javascript·vue.js
詩句☾⋆᭄南笙22 分钟前
初识Vue
前端·javascript·vue.js
qb1 小时前
vue3.5.18-编译-生成ast树
前端·vue.js·架构
我的写法有点潮1 小时前
Vue实例都做了什么?
前端·javascript·vue.js
鹏多多1 小时前
vue3监听属性watch和watchEffect的详解
前端·javascript·vue.js
小蒜学长2 小时前
基于SpringBoot+Vue的健身房管理系统的设计与实现(代码+数据库+LW)
java·数据库·vue.js·spring boot·后端
不想上班只想要钱3 小时前
vue3 ts:声明的一个数组不能将类型“boolean”分配给类型“never”。
前端·vue.js
拉不动的猪12 小时前
简单回顾下Weakmap在vue中为何不能去作为循环数据源,以及替代方案
前端·javascript·vue.js
java水泥工14 小时前
校园管理系统|基于SpringBoot和Vue的校园管理系统(源码+数据库+文档)
数据库·vue.js·spring boot
正义的大古16 小时前
OpenLayers常用控件 -- 章节七:测量工具控件教程
前端·javascript·vue.js·openlayers