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函数处理子节点更新的关键函数。它根据新旧节点的差异来更新子节点,确保视图的一致性。

相关推荐
猫猫不是喵喵.34 分钟前
Vue3 Props 属性
前端·javascript·vue.js
醉城夜风~2 小时前
CSS元素显示模式(display)
前端·css
AI大模型-小华2 小时前
Codex 三方充值快速入门指南
java·前端·数据库·chatgpt·ai编程·codex·chatgpt pro
做前端的娜娜子5 小时前
同一链接实现 PC Web 与移动 H5 自适应
前端·掘金·金石计划
小帅不太帅5 小时前
架构没变、规模没变,DeepSeek V4 Flash 正式版凭什么暴涨 47 分?
前端·aigc·deepseek
jarvisuni5 小时前
DeepSeekFlash前端依旧拉垮,而且变慢了很多!
前端·javascript·算法
卷福同学6 小时前
AI编程出海第二步:验证关键词能否做站
前端·人工智能·后端
赵庆明老师7 小时前
Vben精讲:21-详解web-antd:tsconfig.json
前端·json·vim
wc887 小时前
微软EDGE浏览器功能学习
前端·学习·edge