Vue 2 / Vue 3 diff算法

一句话核心结论

Vue 2 是运行时驱动的双端 diff
Vue 3 是编译期标记 + 运行时最小化更新(LIS)


Vue 2 Diff(双端比较)

核心算法

  • 双端指针 diff

  • 运行时递归对比整棵 VNode 树

    oldStart → ← oldEnd
    newStart → ← newEnd

4 种命中策略

  1. oldStart vs newStart

  2. oldEnd vs newEnd

  3. oldStart vs newEnd

  4. oldEnd vs newStart

  • key → 建立 map 查找

特点

  • 所有节点都会参与 diff

  • 静态节点也要比较

  • 列表乱序时 DOM 移动次数不稳定

优缺点

✅ 实现简单、直观

❌ 大模板 / 大列表性能不稳定


Vue 3 Diff(Block + LIS)

编译期优化(关键差异)

  • PatchFlags:标记哪些会变

  • Block Tree:只收集动态节点

    PatchFlags.TEXT
    PatchFlags.CLASS
    PatchFlags.PROPS

运行时 diff

  • 只 diff 动态节点

  • 列表更新使用 最长递增子序列(LIS)

  • 保证 最少 DOM 移动

特点

  • 静态节点完全跳过

  • diff 更"确定性"

  • 性能更稳定


Vue 2 vs Vue 3 对比表(速记)

维度 Vue 2 Vue 3
diff 时机 运行时 编译期 + 运行时
核心算法 双端指针 LIS
静态节点 参与 diff 直接跳过
列表性能 不稳定 最优
key 作用 重要 非常重要

面试标准回答模板(直接背)

Vue 2 的 diff 主要是运行时的双端比较算法,通过 key 减少 DOM 操作,但所有节点都需要参与比较。

Vue 3 在编译期引入 PatchFlags 和 Block Tree,只对动态节点进行 diff,并在列表更新时通过最长递增子序列算法,保证 DOM 移动次数最少,因此性能和稳定性都更好。


高频追问(你一定会被问)

Q1:为什么 Vue 3 一定要用 key?

👉 LIS 必须依赖稳定 key 才能算出"最少移动"

Q2:Vue 3 diff 还需要递归吗?

👉 需要,但只在 Block 内的动态节点

Q3:Vue 3 为什么更快?

👉 不是算法更快,是 diff 的节点更少

相关推荐
高级程序源4 小时前
django校园寻物通失物招领平台32261-计算机课程设计、毕业设计
vue.js·python·mysql·小程序·django·flask·课程设计
WeiXin_DZbishe4 小时前
基于springboot宠物领养系统-计算机毕设 附源码【课程设计】94217
vue.js·spring boot·python·django·php·课程设计
架构技术专栏4 小时前
Agent 工具调用:从工具声明到执行反馈
前端·人工智能·后端
别动我齐刘海5 小时前
C++ 工程化学习
java·linux·前端·c++·学习·机器学习·机器人
志尊宝6 小时前
Vue3 零基础每日笔记(071):暗黑模式与主题切换——CSS 变量 + Element Plus 暗黑方案
前端·css·笔记·vue·html·前端开发·软件开发
WeiXin_DZbishe6 小时前
基于springboot城市公交实时运营与调度系统-计算机毕设 附源码【课程设计】66173
java·vue.js·spring boot·后端·python·php·课程设计
刘发财6 小时前
前端如何生成10000页PDF文件?
前端·javascript·开源
WeiXin_DZbishe6 小时前
基于Springboot+AI的kuall音乐广场的设计与实现-计算机毕设 附源码【课程设计】12715
vue.js·人工智能·spring boot·后端·python·php·课程设计
A接拉起0077 小时前
2026 年 JavaScript 开发者需要了解的知识
前端·javascript·后端
_馒头7 小时前
pixiJs游戏开发实践 - 跳棋小游戏
javascript·vue.js