Vue2 Diff算法

源码位置：src/core/vdom/patch.ts

源码所在函数：updateChildren()

源码讲解：

• 有新旧两个节点数组：oldCh和newCh；

• 有下面几个变量：

  oldStartIdx 初始值=0

  oldStartVnode 初始值=oldCh[0]

  oldEndIdx 初始值=oldCh.length - 1

  oldEndVnode 初始值=oldCh[oldEndIdx]

  newStartIdx 初始值=0

  newStartVnode 初始值=newCh[0]

  newEndIdx 初始值=newCh.length - 1

  newEndVnode. 初始值=newCh[newEndIdx]

• 对比流程

1. 新旧数组，从首到尾对比，直到Vnode不相同

 2. 新旧数组，从尾到首对比，直到Vnode不相同

 3. 旧数组尾和新数组首对比，直到Vnode不同

 4. 旧数组首和新数组尾对比，直到Vnode不同

 前面4步对比完成后，会有下面三种情况：

（1）旧数组没有剩余元素

针对这种情况，直接将新数组中新增的元素插入到元素6后面

（2）新数组没有剩余元素