Vue的虚拟dom和diff算法

一、是什么

diff算法是一种通过同层级的树节点进行比较的高效算法
diff算法是为了进行精细化比对,最小量更新的

特点

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

模板编译:

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

请添加图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值