Vue3 Diff算法通过key唯一性检查、双端同步+LIS优化+强制重建三重兜底、keyed与unkeyed节点显式隔离，显著提升重复key和极端列表场景下的稳定性与可预期性。

Vue3 的 Diff 算法在面对重复 key 或极端列表（如大量节点、频繁首尾插入/删除、完全乱序）时，比 Vue2 更少崩溃、更少错位、渲染结果更可预期——这并非靠“猜”，而是靠明确的保护性策略和更精细的比对逻辑。

重复 key 不再引发静默错位，而是主动降级 + 警告

Vue2 遇到重复 key 时，会复用或移动已有 vnode，但不校验 key 唯一性，导致 DOM 错位、状态丢失，且无提示。Vue3 则在 patchKeyedChildren 阶段插入了 key 唯一性检查：

• 遍历新旧子节点时，若发现新节点中某 key 已存在，立即终止当前双端比对流程，退回到“全量 keyed + unkeyed 混合比对”模式
• 同时在开发模式下抛出 [Vue warn] Duplicate keys detected，明确指出冲突位置
• 该降级路径仍能保证正确性：unkeyed 节点走 index-based fallback，keyed 节点走 map 查找，避免复用错误实例

极端列表场景有三重兜底：双端 + 中间 + 强制重建

Vue3 的 patchKeyedChildren 不是单一策略，而是分阶段渐进式处理：

vue-component-analyzer

递归分析 Vue 项目组件依赖，从入口文件生成组件层级图，支持 Vue 2/3，输出组件名、文件路径和属性。适用于分析组件结构、排查依赖或了解项目架构。

下载

• 双端同步：从头尾同时比对，快速处理首尾稳定、中间变动的常见情况（如 push/pop）
• 仅新或仅旧剩余？→ 直接批量挂载/卸载：避免无效遍历，比如旧列表空了，新列表剩 100 个，直接 createAll
• 中间段未匹配节点 → 构建 source map + 最长递增子序列（LIS）定位最小移动：确保即使完全乱序，也能算出最优 DOM 移动路径，而非暴力 replace
• 当 LIS 计算开销过高（如节点数 > 500 且命中率极低），自动触发 强制重建：跳过移动逻辑，统一 unmount + mount，用空间换稳定性

keyless 节点被显式隔离，不干扰 keyed 流程

Vue2 将无 key 节点混入 sameVnode 判断，易因 type 变化误判为可复用。Vue3 明确分离两类节点：

立即学习“前端免费学习笔记（深入）”；

• 先提取所有 keyed 节点，构建 key → newIndex 的 Map，只在该集合内做精确查找
• 无 key 节点单独收集为数组，在 keyed 处理完后，按 index 顺序逐个比对 patch（即“index fallback”）
• 两者互不索引、互不干扰——哪怕你写 v-for="item in list" :key="item.id || undefined" 导致部分 key 为 undefined，也不会污染 keyed 区域的映射关系

不是“更聪明”，而是“更诚实”地承认边界

Vue3 Diff 的稳健性，本质是把过去隐藏的不确定性显性化、可配置化：

• 重复 key 不绕过，而是报错+降级
• 复杂排序不硬刚，而是用 LIS + 重建双保险
• key 缺失不猜测，而是走独立 fallback 路径
• 所有分支都有明确出口，没有“默认行为兜底”的模糊地带