diff算法
diff算法是虚拟DOM中用于差异对比的计算方法,通过逐层比较新旧节点定位差异,避免跨层级对比以减少复杂度。其核心策略包括仅对比同级元素、节点复用判断以及通过唯一key值匹配可复用节点,最终生成最小DOM操作集合实现高效更新。该算法采用分层比较机制:Tree层执行同层节点比对,Component层处理组件类型一致性,Element层通过双指针技术进行子节点交叉对比。优化措施包含批量DOM更新、异步渲染及增量更新策略,React框架采用Reconciliation策略优先复用同
