vue diff算法

vue diff算法用于对比虚拟dom和真实dom，vue2采用的是两端对比的算法，即首尾对比出不同的元素进行全量更新。 vue3在vue2的基础上diff算法做了优化，才用了事件缓存和静态标记以及静态提升等方式提高更新效率，基于两端对比的模式下采用最长递增子序列进行更新，大幅加快了diff算法的效率。 补充key的作用，用于判断是否为新增节点，如果是新增节点直接新增，假如只是节点的移动可以通过移动节点来加快对比速度。