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 不是单一策略，而是分阶段渐进式处理：
- 双端同步：从头尾同时比对，快速处理首尾稳定、中间变动的常见情况（如 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 路径
- 所有分支都有明确出口，没有“默认行为兜底”的模糊地带
前端入门到VUE实战笔记：立即使用
在学习笔记中，你将探索 前端 的入门与实战技巧！
