Vue的Diff算法做了哪些性能优化
哪些公司问过
答案要点
- 同层比较、不跨层移动,复杂度降到约O(n);类型或key不同直接替换
- key用于识别可复用节点,相同节点走patch只更新变化部分
- Vue 2双端比较:新旧首尾四指针,四种匹配都不中再查key映射
- Vue 3快速diff:先处理公共前后缀,中间段用最长递增子序列最小化移动
- Vue 3编译期优化:静态提升、patchFlag标记、Block收集动态节点只比对动态部分
易错点
- 以为Vue 3仍然只用双端比较,忽略最长递增子序列和编译期优化
- 以为diff会跨层级查找可复用节点
- 用index做key在增删排序场景下引起错误复用
面试官常见追问
- 为什么不建议用index作为key?
- 最长递增子序列在Vue 3 diff中起什么作用?
- patchFlag具体带来了什么好处?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。