【你了解vue的diff算法吗？说说看？】

1、vue引入diff算法的由来，是因为vue 2.x中为了降低Watcher力度，每个组件只有一个Watcher与之对应，所以引入diff算法进行精确的找到发生变化的地方。

2、vue中diff执行的时刻是组件实例执行其更新函数时，它会比对上一次渲染结果oldVnode和新的渲染结果newVnode，此过程称为patch。

3、diff的过程整体遵循深度优先、同层比较的策略；两个节点之间比较会根据它们是否拥有子节点或者文本节点做不同操作；比较两组子节点是算法的重点，首先假设头尾节点可能相同做4次比对尝试，如果没有找到相同节点才按照通用方式遍历查找，查找结束再按情况处理剩下的节点；借助key通常可以非常精确找到相同节点，因此整个patch过程非常高效。