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

相关推荐
console.log('npc')1 小时前
响应式布局的 Element UI、Ant Design 24栅格布局
vue.js·ui
riyue6662 小时前
封装 WebSocket 工具类
网络·vue.js·websocket·网络协议·v
斌味代码3 小时前
el-popover跳转页面不隐藏,el-popover销毁
前端·javascript·vue.js
终端鹿4 小时前
Vue3 核心 API 深度解析:ref / reactive / computed / watch
前端·javascript·vue.js
踩着两条虫6 小时前
去“AI味儿”实操手册:从“机器脸”到“高级脸”,只差这三步!
前端·vue.js·ai编程
摸鱼仙人~6 小时前
Vue Todo 实战练习教程(简略版)
前端·javascript·vue.js
FlyWIHTSKY6 小时前
Vue 3 单文件组件加载顺序详解
前端·javascript·vue.js
小凡同志7 小时前
React vs Vue:两种前端架构哲学的深度解析
前端·vue.js
霍理迪7 小时前
Vue—条件渲染与循环渲染
前端·javascript·vue.js