虚拟dom的diff算法通过分层比较、类型判断和key机制实现高效更新：仅对比同层级节点，类型不同则重建，利用唯一key识别列表元素变化，避免不必要的渲染。双指针策略匹配子节点，生成最小补丁批量更新真实DOM，减少回流重绘，提升性能。
虚拟DOM的diff算法是react等前端框架提升渲染性能的核心机制之一。它通过对比新旧虚拟DOM树的差异，最小化地更新真实DOM，避免全量重绘。javaScript中的diff过程并不是直接操作浏览器DOM，而是在内存中用js对象模拟DOM结构，然后通过高效的比对策略找出变化部分。
diff的基本原则
为了降低比较复杂度，React团队提出了三个关键假设，使得diff可以在O(n)时间内完成：
- 同一层级比较：只对同一层级的节点进行比较，不跨层级移动元素。
- 类型决定更新方式：如果节点类型不同（比如div变span），直接销毁重建。
- key的作用：列表节点通过key来识别元素的唯一性，帮助判断是否复用或移动。
diff的比较过程
当组件状态更新时，会生成新的虚拟DOM树，与上一次的树进行逐层对比：
- 从根节点开始，逐层向下比较。如果根节点类型不同，整棵子树卸载重建。
- 对于相同类型的元素，只更新变化的属性（props），比如class、style、value等。
- 处理子节点时，采用双指针策略遍历新旧子节点列表，结合key进行匹配复用。
列表diff的关键：key的作用
在渲染列表时，key是diff算法高效工作的核心：
立即学习“Java免费学习笔记（深入）”；
- 没有key时，算法只能按顺序一一对应，即使内容未变，也可能触发不必要的重新渲染。
- 提供唯一且稳定的key（如id），可以让算法精准识别哪些节点新增、删除、移动。
- 避免使用索引作为key，尤其在列表可能排序或插入时，会导致组件状态错乱或性能下降。
实际更新：打补丁（patch）
经过diff得出变更后，框架会生成一组“补丁”，应用到真实DOM：
- 可能是添加、删除、替换节点。
- 也可能是修改属性、文本内容。
- 这些操作被批量提交，减少回流和重绘次数。
基本上就这些。理解虚拟DOM diff，重点在于掌握分层比较、类型判断和key的合理使用。虽然具体实现细节复杂，但日常开发中只要遵循最佳实践——比如给列表项加唯一key、避免频繁结构大变动，就能让diff高效运行。