Vue的Diff为何采用同层比较,而非跨层?
参考答案
一句话
跨层比较的收益不可控、成本不可控;同层比较把「树 diff」降维成「线性数组 diff」,保证 O(n)。
三个原因
- 跨层移动极少发生:真实业务里子树整体换父节点,基本都是整块替换而不是逐节点搬家;用 key 的同层 diff 已覆盖 99% 场景,跨层移动按「删旧建新」处理,语义仍正确。
- 算法复杂度:树编辑距离的最优算法是 O(n²)~O(n³),节点上千就卡死。React/Vue 都用「同层 + key」的启发式:每层 O(n),整体与节点数线性相关。放弃最优解换线性复杂度是前端框架的通用取舍。
- 虚拟 DOM 只是手段:只要最终 DOM 正确,多销毁重建几个节点的代价远小于跨层映射的复杂度与出错概率;真需要跨层移动(拖拽排序、虚拟列表)由业务用数据驱动解决。
「同层」不等于「按位置无脑比」:Vue 3 在同层内用 patchKeyedChildren(头尾双指针 + 最长递增子序列),O(n) 内识别同层内的移动与增删。