虚拟DOM diff比对：标签级优化

需要说明的是：虚拟 DOM 的 diff 比对并非逐像素或逐属性扫描，而是以“节点”为基本单位，按层级结构组织比较。所谓“以标签为单位的优化”，核心在于——先快速判断节点是否可复用，再决定是否深入比对子树——这直接跳过大量冗余计算。下面我们就拆开来看它到底是如何实现的。

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

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

diff 不会跨级查找匹配——例如旧树中某个 div 的孙子节点，不会跑到新树的父级去查找对应节点。它严格遵循深度优先顺序，逐层对齐位置：

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

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

当一组子节点都是相同标签（例如多个

• ），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 为空数组，另一方非空 → 直接批量卸载或挂载子节点，不逐个比对。