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