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

相关推荐
天意pt10 小时前
Blog-SSR 系统操作手册(v1.0.0)
前端·vue.js·redis·mysql·docker·node.js·express
清风ai明月10 小时前
在vue3中Promise是什么
vue.js
毕设源码-邱学长10 小时前
【开题答辩全过程】以 基于VUE的打车系统的设计与实现为例,包含答辩的问题和答案
前端·javascript·vue.js
麦麦大数据11 小时前
J009 美食推荐可视化大数据系统vue+springboot
vue.js·spring boot·mysql·推荐算法·美食·可视化分析·沙箱支付
rfidunion11 小时前
springboot+VUE+部署(1。新建项目)
java·vue.js·spring boot
Irene199111 小时前
在 Vue 中使用 TypeScript 的几种方式
vue.js·typescript
唯情于酒12 小时前
Docker部署若依(前后端分离版)
vue.js·docker·容器
hhcccchh12 小时前
学习vue第八天 Vue3 模板语法和内置指令 - 简单入门
前端·vue.js·学习
yyf1989052512 小时前
Vue 框架相关中文文献
前端·javascript·vue.js
粥里有勺糖12 小时前
开发一个美观的 VitePress 图片预览插件
前端·vue.js·vitepress