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

相关推荐
CharlesYu0110 小时前
前端性能优化的第一性原理,是不断缩短“用户发起意图 → 获得可用结果”之间的时间
前端
平头哥技术团队10 小时前
Day 21 _ 页内锚点_给每段起个 id,目录写 href=_#id_,点一下页面就滚到那一段
前端·html·html5
子兮曰11 小时前
Bun v1.4.1 深度解析:从 Zig 到 Rust,一场 11 天、64 个 AI 代理的语言迁徙
前端·后端·bun
人民广场吃泡面11 小时前
什么是AI Agent?它又能给前端带来哪些效率提升?
前端·人工智能
中科三方12 小时前
两家域名注册商资质被ICANN终止:企业域名资产安全再受关注
前端·网络·安全·域名
bug总结12 小时前
uniapp vue3全局方法注册使用
前端·javascript·uni-app
华无丽言13 小时前
如何在宜搭中实现获取子表中的字段值赋值到父表中?
前端·javascript·低代码
IT_陈寒13 小时前
Vue的computed属性竟然坑了我一把
前端·人工智能·后端
威斯软科的老司机13 小时前
通俗讲解 CNN 图像识别、向量 Embedding、Softmax 概率计算这三块的简化原理
前端·人工智能·ui·数字孪生
2601_9623824314 小时前
剑指大前端全栈工程师(全2册)主要情节
javascript·实战案例·全栈工程师·剑指大前端·html5+css3