vue中的diff算法

什么是diff算法
diff算法就是进行虚拟节点对比，并返回一个patch对象 用来存储两个节点不同的地方，最后用patch记录的消息去局部更新Dom 而Vue3只比较发生变化的节点 当节点一旦发生改变 会给一个变量 效率大大提高
diff算法的两个特点
比较只会在同层级进行, 不会跨层级比较在diff比较的过程中，循环从两边向中间比较
Diff算法的步骤：
用 JavaScript 对象结构表示 DOM 树的结构；然后用这个树构建一个真正的 DOM 树，插到文 档当中当状态变更的时候，重新构造一棵新的对象树。然后用新的树和旧的树进行比较(diff)，记录两棵树差异把第二棵树所记录的差异应用到第一棵树所构建的真正的DOM树上(patch)，视图就更新了
二、比较方式
diff整体策略为：深度优先，同层比较
1.比较只会在同层级进行, 不会跨层级比较 2.比较的过程中，循环从两边向中间收拢

vue中的diff算法最先出现在Python成神之路。