虚拟 DOM 的 diff 比对过程：标签为单位的优化

虚拟 DOM 的 diff 比对以节点为单位、同层同标签优先判断复用，通过 key 精准识别节点身份，配合细粒度 patch 和短路优化，将时间复杂度从 O(n³) 降至接近 O(n)。

虚拟 DOM 的 diff 比对不是逐像素或逐属性扫描，而是以“节点”为基本单位，按层级结构组织比较。所谓“以标签为单位的优化”，核心在于：**先快速判断节点是否可复用，再决定是否深入比对子树**——这直接跳过大量冗余计算。

只比同一层级的同类型标签

diff 不会跨级查找匹配（比如旧树中某 div 的孙子节点，不会去新树的父级找对应）。它严格按深度优先顺序，逐层对齐位置：

• 如果旧节点是 <div>，新节点是 <span>，直接判定为“类型不一致”，整棵子树被卸载重建，不递归比对内部
• 如果都是 <div>，才进入下一步：比 key、比 props、比 children
• 这种“同层+同标签”的剪枝策略，把时间复杂度从 O(n³) 压到接近 O(n)

key 是标签复用的“身份证”

当一组子节点都是相同标签（如多个 <li>），key 就成为区分身份的唯一依据：

• 旧列表：[{tag:'li', key:'a', text:'苹果'}, {tag:'li', key:'b', text:'香蕉'}]
• 新列表：[{tag:'li', key:'b', text:'香蕉'}, {tag:'li', key:'a', text:'苹果'}]
• diff 发现 key 'b' 和 'a' 都存在，只是顺序调换 → 只需移动 DOM 节点，不销毁重建
• 没有 key 时，diff 只能按索引硬匹配：第一个 vs 第一个、第二个 vs 第二个 → 顺序一变就误判为“全删全建”

标签内属性更新走细粒度 patch

一旦确认是同一节点（标签名 + key 相同），diff 就不再新建节点，而是就地更新：

• 对比 class、style、事件监听器等属性差异，只操作真实 DOM 中变动的部分
• 文本节点变化？直接改 node.textContent
• class 从 "btn" 变成 "btn active"？只增补 classList，不重写整个 className
• 这种“打补丁式”更新，避免了重新创建元素、重新绑定事件、重新计算样式带来的开销

空 children 或文本节点直接短路

遇到简单结构，diff 会跳过子节点遍历：

• 旧节点有 children 数组，新节点是纯文本（text: 'hello'）→ 清空旧 children，设 textContent
• 新旧节点都无 children，且都是文本节点 → 直接比对 text 字符串，不同则更新 node.textContent
• 任一节点 children 为空数组，另一方非空 → 直接批量卸载或挂载子节点，不逐个比对