diff算法简析

diff算法的核心目的是用最少的步骤找出新旧节点的差异,从而更新视图。

diff算法是一种通过同层的树节点进行比较 的高效算法,探讨的是虚拟DOM树发生变化后,生成DOM树更新补丁的方式。对比新旧两株虚拟DOM树的差异,将更新补丁作用于真实DOM,以最小成本完成视图更新。

原理:当数据发生改变时,set方法会调用Dep.notify通知所有订阅者watcher,订阅者就会调用patch给真实的DOM打补丁,更新相应的视图。

Vue 2的diff算法:双端指针比较法

Vue 2中采用的是双端指针比较法 。这种算法通过比较新旧节点的属性,找出需要更新的部分 。虽然效率不错 ,但在处理复杂场景时可能会有些吃力。

Vue 3的diff算法:最长递增子序列比较法

Vue 3在diff算法上做了改进,仍然使用双端比较法 ,但增加了最长递增子序列的比较方式 。这种方式在处理复杂场景时更加高效,能够减少不必要的计算。

React的diff算法:向右移动的比较法

React的diff算法与Vue有所不同。它采用了一种向右移动的比较方法 ,通过比较新旧节点的键值对来找出差异 。这种算法在处理大型应用时表现优异,但也有其局限性。

patch函数和patchVnode函数

在前端开发中,patch函数和patchVnode函数 是常见的操作。patch函数用于将虚拟节点(vnode)与实际DOM元素进行绑定或更新。而patchVnode函数则用于处理虚拟节点之间的差异。

addVnodes和removeVnodes函数
addVnodes和removeVnodes函数 用于添加或移除虚拟节点。在更新视图时,这两个函数会根据新旧节点的差异来决定是否需要添加或移除节点。

updateChildren函数
updateChildren函数 是处理子节点更新的关键函数。它根据新旧节点的差异来更新子节点,确保视图的一致性。

相关推荐
TheITSea41 分钟前
JavaScript Web APIs
开发语言·前端·javascript
恋猫de小郭1 小时前
Android CLI 支持 AI Agent 通过 Device Streaming 调试云真机
android·前端·flutter
Wang's Blog1 小时前
Java 项目实战: 外卖平台优化-前端dist部署与Nginx反向代理rewrite
java·前端·nginx
鬓戈1 小时前
Claude Code frontend-design 插件调研 与 Vue 旧系统风格一致性方案
前端·vue.js·人工智能
开开心心就好1 小时前
以图搜图找重复图片,本地工具离线就能用
javascript·智能手机·ffmpeg·c#·ocr·word·音视频
IT_陈寒1 小时前
SpringBoot自动配置的坑我帮你踩过了
前端·人工智能·后端
企业数字化笔记1 小时前
视频局部合成怎么做得自然?掩膜修复、边缘羽化、时序稳定与背景替换
java·javascript·音视频
其实防守也摸鱼1 小时前
网安自测题:掌握核心知识点的实用练习
linux·运维·服务器·前端·数据库·sql·xss
liangshanbo12154 小时前
JavaScript 面试题:Object.keys() 的返回顺序是无序的吗?
开发语言·javascript·ecmascript
geovindu4 小时前
css: Timeline scribble
前端·css·iphone