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中的元素

相关推荐
LuckyLay21 分钟前
Vue百日学习计划Day16-18天详细计划-Gemini版
前端·vue.js·学习
想要飞翔的pig38 分钟前
uniapp+vue3页面滚动加载数据
前端·vue.js·uni-app
Wannaer40 分钟前
从 Vue3 回望 Vue2:性能优化内建化——从黑盒优化到可控编译
javascript·vue.js·性能优化
白小白灬2 小时前
Vue主题色切换实现方案(CSS 变量 + 类名切换)
前端·css·vue.js
多云的夏天3 小时前
前端:VUE-(0)-环境搭建和helloworld
前端·javascript·vue.js
GanGuaGua3 小时前
Vue3:脚手架
前端·javascript·css·vue.js·vue
weixin_431600444 小时前
使用 Vue Tour 封装一个统一的页面引导组件
javascript·vue.js·ecmascript
胡斌附体5 小时前
vue添加loading后修复页面渲染问题
前端·javascript·vue.js·渲染·v-if·异步加载
MaCa .BaKa7 小时前
38-日语学习小程序
java·vue.js·spring boot·学习·mysql·小程序·maven
小妖66610 小时前
vue2 切换主题色以及单页面好使方法
前端·vue.js·elementui