什么是diff算法
在Vue中，diff算法是一种用于比较两个虚拟DOM树的算法，它的目的是找出两个树之间的差异，并将这些差异应用到实际的DOM上，以实现高效的更新。
工作原理：
-
虚拟DOM比较： Vue使用虚拟DOM来表示实际的DOM结构，并对其进行操作和比较。当数据发生变化时，会重新生成一个新的虚拟DOM树。
-
同层级比较和优化策略： diff算法会按照同层级的方式比较新旧虚拟DOM树的节点，而不会跨级比较。这样可以减少比较的复杂度。
-
同层变焦： diff算法会先比较新旧虚拟DOM树的根节点，如果根节点相同，则会比较它们的子节点。如果根节点不同，则会直接替换整个节点。
-
双向遍历： diff算法会使用双指针的方式进行遍历，分别从新旧虚拟DOM树的头部和尾部开始进行比较。这样可以更快地找到差异。
三大核心操作：
diff算法会根据比较结果进行三种不同的操作：
-
移动节点： 如果在新旧虚拟DOM树中，节点的位置发生了变化，但节点本身没有发生变化，则可以将该节点移动到新的位置，而不需要重新创建节点。
-
更新节点： 如果节点的内容发生了变化，diff算法会更新该节点的内容。
-
新增/删除节点： 如果在新旧虚拟DOM树中，有节点只存在于其中一个树中，则可以直接新增或删除该节点。
差异记录和批量更新：
diff算法会将比较的结果记录下来，然后一次性将这些差异应用到实际的DOM上，而不是每次都进行更新。这样可以减少对实际DOM的操作次数，提高性能。
拓展
vue3中Diff算法做了哪些优化
- 静态树提升（Static Tree Hoisting） ：使用静态树提升技术，将静态内容从动态内容中分离出来，并在渲染时只更新动态内容，从而减少不必要的更新操作，提高性能。
- PatchFlag：引入了
PatchFlag标志，用于标识虚拟节点的类型和需要进行的操作，在更新过程中更快地识别和处理特定类型的更新。 - Fragments优化：针对不同类型的片段（如稳定片段、带键片段、无键片段等）采取不同的优化策略，以减少不必要的比较和更新操作。
- 动态插槽优化：针对具有动态插槽的组件特殊处理，并强制更新这些组件，以确保插槽内容正确渲染。
- 优化的算法逻辑：逻辑优化，进行前缀后缀处理，并引入最长递增子序列，减少元素移动次数。使得在更新过程中能够更快地定位变化并进行更新，减少不必要的操作。
