vue中diff算法原理

vue2 采用递归+双指针

  1）判断是否是同一个元素，不是同一个元素 直接替换

  2）是同一个元素：比对属性

                  2-1：老的有儿子节点，新的没有，老的删除

                  2-2：老的没有儿子节点，新的有，直接插入

                  2-3：文本情况统一替换

                  2-4：老的-新的都有儿子节点，利用双指针比较：头头，尾尾，头尾，尾头对比查找继续复用

  vue3 采用最长递增子序列（同上原理类似，只不过找个最长的头尾元素递增比较）