React与Vue的虚拟DOM diff算法均基于层级比较，但策略不同：React采用双指针法结合key进行同层比对，强调稳定性能；Vue则通过双端对比与最长递增子序列算法，力求最小化DOM操作。1. React仅比较同级节点，类型不同时重建树，依赖key识别列表元素；2. Vue在双端匹配基础上构建映射表并计算最少移动，更新更精准。关键差异在于：React更新粒度为组件级，需手动优化；Vue依托响应式系统自动追踪依赖，更新更细粒度。3. Vue强制使用key，React推荐但非强制；4. React牺牲部分最优性以降低复杂度，Vue投入更多计算追求最少操作。5. React由setState驱动reconcile，范围可能更大；Vue在响应式后触发diff，更新更精确。两者持续演进，但核心思想保持特色。
虚拟DOM的核心在于高效更新视图，而diff算法是实现这一目标的关键。React与Vue都采用虚拟DOM来减少直接操作真实DOM带来的性能损耗，但在diff策略和具体实现上存在明显差异。理解这些差异有助于更深入掌握两个框架的更新机制。
React的diff算法：基于层级的三端对比
React的diff算法主要遵循三个核心假设：
- 只对同一层级节点进行比较：React不会跨层级移动DOM，这使得算法复杂度从O(n³)降低到O(n)。
- 不同类型组件产生不同树结构：如果组件类型不同，React会直接销毁旧树并重建新树。
- 通过key标识可复用的子元素：在列表渲染中，key帮助React识别哪些元素被添加、删除或移动。
在具体实现中，React会对新旧节点树进行深度优先遍历，逐层比对。对于同层子节点，React采用“双指针”策略：从头和尾同时向中间扫描，尝试复用无需移动的节点，以提升列表更新效率。但若无key或key不合理（如使用索引），会导致不必要的重渲染。
Vue的diff算法：更精细的动态匹配
Vue 2.x及之后版本也采用虚拟DOM，并在diff策略上做了针对性优化：
立即学习“前端免费学习笔记（深入）”；
- 同样基于层级比较：不跨层级对比，保证性能。
- 使用双端对比 + 最长递增子序列：Vue在处理子节点更新时，对新旧子节点列表分别设置头尾指针，进行四点比对（旧头-新头、旧尾-新尾、旧头-新尾、旧尾-新头），尽可能复用现有节点。
- 精准定位最小移动量：当无法通过双端匹配完成更新时，Vue会基于剩余未处理节点构建映射表，并利用最长递增子序列算法计算出最少的插入/移动操作，从而最小化DOM变更。
这种策略让Vue在处理复杂列表变动时更具优势，尤其在大量元素重新排序场景下表现更优。
关键差异总结
- 更新粒度：React倾向于组件级更新，配合shouldComponentUpdate或React.memo控制；Vue则依赖响应式系统自动追踪依赖，按数据变化精确触发更新。
- key的作用范围：两者都依赖key，但Vue在v-for中强制要求key，强调最佳实践；React虽推荐但非强制。
- 算法复杂度处理：React选择简化策略换取稳定性能，牺牲部分最优性；Vue在diff阶段投入更多计算，力求最少DOM操作。
- 与响应系统的结合：Vue的diff运行在响应式触发之后，更新更精准；React的更新由setState或hook驱动，可能触发更大范围的reconcile过程。
基本上就这些。两种框架都在不断演进，比如React 18引入并发渲染，Vue 3使用Proxy重构响应式系统，但其diff核心思想仍保持各自特色。理解它们的差异，能帮助开发者写出更高效的组件逻辑。
