Vue的diff算法

diff的概念

每次再修改了数据之后，先算出修改数据之后的虚拟 DOM 结构，然后和原虚拟DOM 结构进行对比，找出不同的地方，然后只更新不同的地方进行 DOM 操作，这样就有效的减少了 DOM 操作以提高性能，这种比较新旧虚拟DOM找出不同点的算法就叫做 DIFF 算法

diff的两个特点

• 比较只会在同层级进行, 不会跨层级比较
• 在diff比较的过程中，循环从两边向中间比较

diff 算法的在很多场景下都有应用，在 vue 中，作用于虚拟 dom 渲染成真实 dom 的新旧 VNode 节点比较 

diff算法的步骤

1、用 JavaScript 对象结构表示 DOM 树的结构；然后用这个树构建一个真正的 DOM 树，插到文 档当中
2、当状态变更的时候，重新构造一棵新的对象树。然后用新的树和旧的树进行比较(diff)，记录两棵树差异
3、把第二棵树所记录的差异应用到第一棵树所构建的真正的DOM树上(patch)，视图就更新了