vue和react diff的详解和不同

diff算法

简述:第一次对比真实dom和虚拟树之间的同层差别,后面为对比新旧虚拟dom树之间的同层差别。

虚拟dom

简述:js对象形容模拟真实dom

具体:

1.虚拟dom是存在内存中的js对象,利用内存的高效率运算。虚拟dom属性远少于dom原生属性,用它来描述真实的dom。虚拟dom并不会在浏览器中显示。

2.虚拟dom如果出现频繁更改,会最后汇总一次性比较并且修改真实dom需要修改的部分,减少了大量重绘,回流

虚拟dom对象具体属性为:

sel:标签名,data:节点属性,children:子节点,elm:对应的真实节点,key:当前节点的key,text:当前节点的文字内容

相较于真实dom的需要比较属性更加的少 效率更加的高。

React-diff 同层左右比较法

分别设置新旧虚拟dom树

react优化diff算法只会同级对比,不会垮级对比,跨级别会直接删除重建,分别为tree-diff component-diff element-diff

tree-diff:逐层比较的过程就为tree-diff,当tree-diff结束的时候时候所有需要更新的元素都会被找到

component-diff:组件级别的对比,组件类型相同则不需要更新,不同则需要删除旧组件创建新组件

element-diff:元素级别的对比,如果两个组件级别相同则是需要元素级别的对比。对于列表渲染react 会强制一个key,对比新旧元素的时候用key进行是否是同一个的判断,如果没有key则是一个个更新,浪费性能。

当使用setState的时候会被标记为脏节点,事件循环的最后才回去渲染脏节点及脏节点的子树。我们可以使用should ComponentUpdate去选择渲染。

从左到右遍历查找更新

vue-diff 前后指针法

分别设置新旧虚拟dom树

设置为新头-startIndex,新尾-endIndex,旧头-oldStartIndex,旧尾-oldEndIndex,分别进行

1.新头-旧头(移动虚拟dom)

2.新尾-旧尾(移动虚拟dom)

3.旧头-新尾(移动真实dom)

4.旧尾-新头(移动真实dom)

的节点比较

如果找到相同的节点则,进行位置更改,1和2是虚拟节点的移动,3和4是进行真实节点的移动

如果新指针指向的节点并没有被匹配到 那么将循环所有的老节点跟新指针指向的节点的key去做农比较,匹配上了移动节点,匹配不成功则新加节点

指针头++ 指针尾-- 直到前指针>后指针结束

如果旧子节点 先处理完了,新子节点有剩余,说明有要新增的节点。

如果新子节点 先处理完了,旧子节点有剩余,说明有要删除的节点。

vue和react diff相同处和区别

相同处:

使用虚拟dom只进行同层的比较

不同处:

react使用的是遍历从左到右,vue使用的为前后指针查找不同。

如果元素的className vue认为是不同的元素,react认为为相同的

如果li中出现了第一个移动li元素移动到最后一个,vue通过前后指针一次性可以直接移动,而react需要遍历到最后才会进行移动。

vue-key

为什么需要设置key?

当4种匹配方法没有正常的匹配到,diff会用key再次进入oldDom中查找。因为key的唯一性可以被Map数据结构充分利用,相比较遍历时间复杂度为On,Map的是时间复杂度为O1。

为什么key最好不要用index?

当4种方法都没有被匹配到的时候,用key进行查找,由于index为数字极大可能会与oldDom里的index重合,diff会判断为相同节点进行处理,但是对比的时候发现并不相同,最终会遍历查找到真实dom上导致重绘回流,性能消耗极大。

特殊例子:当出现input的时候input的输入框如果用index可能会造成input内容并没有更换

参考:十分详细的diff算法原理解析-CSDN博客

http://t.csdnimg.cn/ZNaAM

相关推荐
Mh7 小时前
我是如何设计品牌站组件库的?
前端·css·设计模式
程序员大阳8 小时前
副队长Vue3教程(2)--Vite 搭建 Vue 项目,认识目录结构
前端·javascript·vue.js·vite·创建项目·目录结构·项目结构
濮水大叔8 小时前
Cabloy/Zova 与 Next.js 的 SSR 水合差异
前端·typescript·next.js
SoaringHeart9 小时前
Flutter最佳实践:用 flutter_html 渲染富文本
前端·flutter
Flynt10 小时前
Chrome给AI编程助手塞了203篇前端规范,我拆包实测:检索0.77秒是真快,扫描器有点挑食
前端·chrome·ai编程
北城笑笑11 小时前
Vue 110 ,若依SSE流式接口限次空500排查与解决
前端·javascript·vue.js·后端·vue
程序员韩星11 小时前
OpenAI 兼容接口返回 404,先查请求地址,再查模型名
前端·人工智能·http
Patrick_Wilson11 小时前
构建通过了,为什么有些浏览器还会白屏?
前端·javascript·浏览器
其实防守也摸鱼12 小时前
用 Claude Code 重构遗留系统:从评估到落地的完整指南
前端·网络·人工智能·chrome·安全·重构
七仔啊12 小时前
CNC计算机数控加工模拟器
前端