vue 的diff 算法

Vue 的 diff 算法是用来比较虚拟 DOM 和真实 DOM 之间的差异，从而高效地更新视图。Vue 的 diff 算法采用双端比较的策略，即同时从新旧节点的首尾开始比较，以此来尽可能地减少操作次数。

具体来说，Vue 的 diff 算法分为两个阶段：

1. 首先是同级比较，也就是比较同一层级的节点，这个过程中会对节点进行标记，标记节点的操作包括移动、删除和插入。

2. 如果同级比较完成后仍然存在未标记的节点，那么就会进行跨级比较，即比较子节点和父节点的关系，这个过程中也会对节点进行标记。

通过这两个阶段的比较，Vue 的 diff 算法能够高效地找出需要更新的节点，从而避免不必要的 DOM 操作，提高了性能。同时，Vue 的 diff 算法还具有一定的智能性，能够尽可能地复用已有的节点，进一步提高了性能。