请解释 Vue 中 DIFF 算法的核心原理，包括其比较策略、关键步骤以及为什么能提升渲染性能。
考察说明
考查对 Vue 虚拟 DOM 和 DIFF 算法核心机制的理解，以及性能优化意识。
回答思路
- 【回答框架 1】DIFF 算法是 Vue 用于比较新旧虚拟节点（VNode）并高效更新真实 DOM 的核心机制。其核心是同级比较，不跨层级比较，通过深度优先遍历，对同一层级的节点进行对比，从而将时间复杂度从 O(n^3) 优化到 O(n)。
- 【回答框架 2】比较过程主要分为几个步骤：首先判断新旧节点是否为同一类型（通过 key 和 tag 等），如果不是则直接替换；如果是，则复用节点并更新属性。对于子节点，采用双端比较策略，分别从新旧子节点数组的头尾开始比较，尝试用最少的移动次数完成更新。
- 【回答框架 3】在子节点比较中，key 属性起到关键作用，它帮助 Vue 识别哪些节点是相同或可复用的，从而避免不必要的创建和销毁。当没有 key 时，Vue 会采用就地复用策略，可能导致状态错乱，因此建议在列表渲染时提供稳定的 key。
- 【回答框架 4】DIFF 算法还涉及静态节点标记和更新优化，Vue 会跳过静态节点的比较，进一步减少不必要的计算。整体上，DIFF 算法通过最小化 DOM 操作，提升渲染性能，但并非绝对最优，实际性能还取决于数据变化频率和组件结构。
- 【回答框架 5】在 Vue 3 中，DIFF 算法进一步优化，引入了静态提升和 patch flag，使得更新更精准，减少了不必要的比较。理解这些机制有助于编写高性能的 Vue 应用。
- 【关键点 1】DIFF 算法采用同级比较，时间复杂度为 O(n)。
- 【关键点 2】key 属性是复用节点的关键，缺失可能导致状态错乱。
- 【关键点 3】双端比较策略减少节点移动次数。
- 【关键点 4】Vue 3 通过静态提升和 patch flag 优化更新性能。
- 【易错点 1】不要认为 DIFF 算法能保证所有场景下性能最优，复杂组件仍需手动优化。
- 【易错点 2】使用 index 作为 key 可能导致错误复用，应使用唯一标识。
- 【易错点 3】过度依赖 DIFF 优化而忽略数据变化频率和组件拆分，可能适得其反。