Diff 是一种算法,类似排序算法;当数据变化之后,如果直接操作 DOM,浏览器会重新渲染页面,消耗性能比较大,使用 Diff 算法,它不直接操作 DOM,而用 js 对象来描述真实 DOM,比较 js 对象是否发生变化,找到变化的位置,最小化的更新变化的位置,提高了性能,

它的执行过程是:在比较开始时首先对新老节点数组的开始和结尾节点设置标记索引，遍历比较时会出现四种情况:

a. oldStartVnode/newStartVnode 比较: 旧节点和新节点从第一个开始进行比较

b. oldEndVnode/newEndVnode 比较 : 旧节点和新节点从最后一个开始进行比较

c. oldStartVnode/newEndVnode 比较 : 旧节点从第一个 和 新节点从最后一个开始进行比较

d. oldEndVnode/newStartVnode 比较 :旧节点从最后一个 和 新节点从第一个开始进行比较