Jw
首页
技术
英语
首页
技术
英语
  • 01-权衡的艺术

    • 1.1 命令式与声明式
    • 1.2 性能与可维护性的权衡
    • 1.3 虚拟DOM的性能到底如何
    • 1.4 运行时和编译时
  • 02-框架设计的核心要素

    • 2.1 提升用户的开发体验
    • 2.2 控制框架代码的体积
    • 2.3 框架要做到良好的 Tree-Shaking
    • 2.4 框架应该输出怎样的构建产物
    • 2.5 特性开关
    • 2.6 错误处理
    • 2.7 良好的 TypeScript 类型支持
  • 03-Vue.js 3 的设计思路

    • 3.1 声明式地描述UI
    • 3.2 初识渲染器
    • 3.3 组件的本质
    • 3.4 模板的工作原理
    • 3.5 Vue.js 是各个模块组成的有机整体
  • 04-响应系统的作用与实现

    • 4.1 响应式数据与副作用函数
    • 4.2 响应式数据的基本实现
    • 4.3 设计一个完善的响应系统
    • 4.4 分支切换与 cleanup
    • 4.5 嵌套的effect与effect栈
    • 4.6 避免无限递归循环
    • 4.7 调度执行
    • 4.8 计算属性 computed 与 lazy
    • 4.9 watch 的实现原理
    • 4.10 立即执行的 watch 与回调执行时机
    • 4.11 过期的副作用
  • 05-非原始值的响应式方案

    • 5.1 理解 Proxy 和 Reflect
    • 5.2 JavaScript 对象及 Proxy 的工作原理
    • 5.3 如何代理 Object
    • 5.4 合理地触发响应
    • 5.5 浅响应与深响应
    • 5.6 只读和浅只读
    • 5.7 代理数组
    • 5.7.1 数组的索引与 length
    • 5.7.2 遍历数组
    • 5.7.3 数组的查找方法
    • 5.7.4 隐式修改数组长度的原型方法
    • 5.8 代理 Set 和 Map
    • 5.8.1 如何代理Set和Map
    • 5.8.2 建立响应联系
    • 5.8.3 避免污染原始数据
    • 5.8.4 处理forEach
    • 5.8.5 迭代器方法
    • 5.8.6 values与keys方法
  • 06-原始值的响应式方案

    • 6.1 引入 ref 的概念
    • 6.2 响应丢失问题
    • 6.3 自动脱ref
  • 07-渲染器的设计

    • 7.1 渲染器与响应系统的结合
    • 7.2 渲染器的基本概念
    • 7.3 自定义渲染器
  • 08-挂载与更新

    • 8.1 挂载子节点和元素的属性
    • 8.2 HTML Attributes 与 DOM Properties
    • 8.3 正确地设置元素属性
    • 8.4 class的处理
    • 8.5 卸载操作
    • 8.6 区分vnode类型
    • 8.7 事件的处理
    • 8.8 事件冒泡与更新时机问题
    • 8.9 更新子节点
    • 8.10 文本节点和注释节点
    • 8.11 Fragment
  • 09-简单 Diff 算法

    • 9.1 减少 DOM 操作的性能开销
    • 9.2 DOM 复用与 key 的作用
    • 9.3 找到需要移动的元素
    • 9.4 如何移动元素
    • 9.5 添加新元素
    • 9.6 移除不存在的元素
  • 10-双端 Diff 算法

    • 10.1 双端比较的原理
    • 10.3 非理想状况的处理方式
    • 10.4 添加新元素
    • 10.5 移除不存在的元素
  • 11-快速 Diff 算法

    • 11.1 相同的前置元素和后置元素
    • 11.2 判断是否需要进行 DOM 移动操作
    • 11.3 如何移动元素
  • 12-组件的实现原理

    • 12.1 渲染组件
    • 12.2 组件状态与自更新
    • 12.3 组件实例与组件的生命周期
    • 12.4 props与组件的被动更新
    • 12.5 setup 函数的作用与实现
    • 12.6 组件事件与 emit 的实现
    • 12.7 插槽的工作原理与实现
    • 12.8 注册生命周期
  • 13-异步组件与函数式组件

    • 13.1 异步组件要解决的问题
    • 13.2.1 封装defineAsyncComponent函数
    • 13.2.2 超时与 Error 组件
    • 13.2.3 延迟与 Loading 组件
    • 13.2.4 重试机制
    • 13.3 函数式组件
  • 14-内建组件和模块

    • 14.1.1 组件的激活与失活
    • 14.1.2 include 和 exclude
    • 14.1.3 缓存管理
    • 14.2.1 Teleport 组件要解决的问题
    • 14.2.2 实现 Teleport 组件
    • 14.3.1 原生 DOM 的过渡
    • 14.3.2 实现 Transition 组件
  • 15-编译器核心技术概览

    • 15.1 模板 DSL 的编译器
    • 15.2 parser 的实现原理与状态机
    • 15.3 构造AST
    • 15.4 AST 的转换与插件化架构
    • 15.4.1 节点的访问
    • 15.4.2 转换上下文与节点操作
    • 15.4.3 进入与退出
    • 15.5 将模板 AST 转为 JavaScript AST
    • 15.6 代码生成
  • 16-解析器

    • 16.1 文本模式及其对解析器的影响
    • 16.2 递归下降算法构造模板 AST
    • 16.3 状态机的开启与停止
    • 16.4 解析标签节点
    • 16.5 解析属性
    • 16.6.1 解析文本
    • 16.6.2 解码命名字符引用
    • 16.6.3 解码数字字符引用
    • 16.7 解析插值与注释
  • 17-编译优化

    • 17.1.1 传统Diff算法问题
    • 17.1.2 Block 与 PatchFlags
    • 17.1.3 收集动态节点
    • 17.1.4 渲染器的运行时支持
    • 17.2.1 带有 v-if 指令的节点
    • 17.2.2 带有 v-for 指令的节点
    • 17.2.3 Fragment 的稳定性
    • 17.3 静态提升
    • 17.4 预字符串化
    • 17.5 缓存内联事件处理函数
    • 17.6 v-once
  • 18-同构渲染

    • 18.1 CSR、SSR 以及同构渲染
    • 18.2 将虚拟 DOM 渲染为 HTML 字符串
    • 18.3 将组件渲染为 HTML 字符串
    • 18.4 客户端激活的原理
    • 18.5.1 组件的生命周期
    • 18.5.2 使用跨平台的 API
    • 18.5.3 只在某一端引入模块
    • 18.5.4 避免交叉请求引起的状态污染
    • 18.5.5 ClientOnly 组件

9.1 减少 DOM 操作的性能开销

新旧 vnode 的 children 都是一组节点时,按位置逐个比对并复用旧节点,把「全部卸载 + 全部挂载」的 6 次 DOM 操作降为 3 次。

一、Diff 算法要解决什么问题

当新旧 vnode 的子节点都是一组节点时,为了以最小的性能开销完成更新,需要比较这两组子节点;用于比较的算法就叫 Diff 算法。

朴素做法是「卸载全部旧子节点,再挂载全部新子节点」:

步骤DOM 操作次数
卸载 3 个旧 p3 次删除
挂载 3 个新 p3 次添加
合计6 次

但新旧子节点其实都是 3 个 p,只是文本内容变了。最理想的更新方式是直接更新每个 p 的文本节点:一次 DOM 操作即可更新一个 p,3 个 p 共 3 次 DOM 操作,性能提升一倍。

二、同位置比较

如果认为「下标相同就是同一个节点」,就可以按下标一一对应地调用 patch:

function patchChildren(n1, n2, container) {
  if (typeof n2.children === 'string') {
    // 新子节点是文本:旧子节点若为一组节点,先逐个卸载
    if (Array.isArray(n1.children)) {
      n1.children.forEach((c) => unmount(c))
    }
    setElementText(container, n2.children)
  } else if (Array.isArray(n2.children)) {
    if (Array.isArray(n1.children)) {
      const oldChildren = n1.children
      const newChildren = n2.children
      // 按下标同位置比较:oldChildren[i] 更新为 newChildren[i]
      for (let i = 0; i < oldChildren.length; i++) {
        patch(oldChildren[i], newChildren[i], container)
      }
    } else {
      // 旧子节点是文本或不存在:清空容器后逐个挂载
      setElementText(container, '')
      n2.children.forEach(c => patch(null, c, container))
    }
  } else {
    // 新子节点不存在:旧的一组子节点逐个卸载,旧文本清空
    if (Array.isArray(n1.children)) {
      n1.children.forEach(c => unmount(c))
    } else if (typeof n1.children === 'string') {
      setElementText(container, '')
    }
  }
}

这套比较只认位置:oldChildren[i] 与 newChildren[i] 被视为同一节点。一旦子节点顺序变化,就会把 DOM 和内容对错人(见 9.2)。

三、长度不同的情况

新旧两组子节点的数量未必相同,所以要先遍历较短的那一组,再处理多出来的部分。

const oldChildren = n1.children
const newChildren = n2.children
const oldLen = oldChildren.length
const newLen = newChildren.length
// 公共长度,即较短的那一组
const commonLength = Math.min(oldLen, newLen)
// 先按位置复用,尽量多地调用 patch
for (let i = 0; i < commonLength; i++) {
  patch(oldChildren[i], newChildren[i], container)
}
if (newLen > oldLen) {
  // 新子节点更长 → 挂载多出来的
  for (let i = commonLength; i < newLen; i++) {
    patch(null, newChildren[i], container)
  }
} else if (oldLen > newLen) {
  // 旧子节点更长 → 卸载多出来的
  for (let i = commonLength; i < oldLen; i++) {
    unmount(oldChildren[i])
  }
}
比较结果含义处理
newLen > oldLen有新节点要挂载从 commonLength 起 patch(null, ...)
oldLen > newLen有旧节点要卸载从 commonLength 起 unmount(...)
相等只需更新只跑公共长度的 patch

之所以遍历较短的那一组:patch 只负责复用与更新;多出来的尾部节点必然是要新增或删除的,单独处理更清晰。

四、三种 children 形态

patchChildren 按 n2.children 的类型分三条分支:

n2.children含义处理
string文本子节点旧节点若为一组节点则逐个卸载,再 setElementText
Array一组子节点旧节点也是一组 → Diff;否则清空容器后逐个挂载
不存在无子节点旧节点为一组则逐个卸载,为文本则清空

相关

  • 9.2 DOM 复用与 key 的作用:同位置比较的缺陷,以及用 key 标识可复用节点
最近更新: 2026/10/12 00:05
Contributors: liujw
Next
9.2 DOM 复用与 key 的作用