【React】Diff算法

1. React15 Diff算法(递归进行)

一句话概括:新虚拟DOM和旧虚拟DOM对比,找出差异,根据差异更新真实DOM

Diff过程描述:

  1. 树比较(DOM)

同层节点之间相互比较,不会跨层级比较。(当发现节点不存在了,则将该节点及其⼦节点全部删除)

  1. 组件比较(class组件)

不同类型的节点,产生不同的树结构。(节点的类型相同,则按原策略继续比较虚拟DOM,节点的类型不同,移除老节点,创建新节点)

  1. 元素比较(DOM)

同一层级子节点,可以通过 key 来指定那些节点在不同的渲染下保持稳定

2. React16+ Diff算法(Fiber Reconciler,异步可中断)

一句话概括:React17 Diff算法是新JSX对象跟老Fiber树的对比,生成新Fiber的过程

Diff过程描述:

  1. 单节点比较:如果新的子节点(JSX)只有一个元素的话,对应老Fiber是一个或者多个。

1.1 key相同,type相同,复用老Fiber,将老Fiber节点标记为更新;

1.2 key相同,type不同,老Fiber标记删除,根据新的JSX生成新的Fiber,并标记插入;

1.3 key不同,将当前老Fiber标记删除,继续与老Fiber节点的其他兄弟Fiber进行比较。

  1. 多节点比较:如果JSX对象是一个数组的话

第一轮遍历(依次比较):

2.1 依次比较,key和type都相同,全部可复用

2.2 遇到key相同,type不同,不可复用,则将相应老Fiber节点标记删除,根据JSX生成新的Fiber节点

2.3 遇到key不同,直接进入第二轮遍历

2.4 如果JSX对象遍历结束,或者老Fiber遍历结束,进入第二轮遍历

第二轮遍历(分四种情况)

2.5 JSX对象和老Fiber都遍历完了,第二轮遍历直接结束

2.6 JSX对象遍历完了,老Fiber没有遍历完,将剩下老Fiber节点标记删除

2.7 JSX对象没有遍历完,老Fiber遍历完了,根据剩下JSX中元素创建新Fiber,并标记插入

2.8 JSX对象和老Fiber都没有遍历完,根据JSX对象中元素的顺序,对老Fiber进行移动。

所有标记effectTag的Fiber节点形成一条单向链表,在commit阶段,遍历该单向链表,根据effectTag更新真实DOM

相关推荐
github_czy22 分钟前
RRF (Reciprocal Rank Fusion) 排序算法详解
算法·排序算法
许愿与你永世安宁1 小时前
力扣343 整数拆分
数据结构·算法·leetcode
爱coding的橙子1 小时前
每日算法刷题Day42 7.5:leetcode前缀和3道题,用时2h
算法·leetcode·职场和发展
满分观察网友z2 小时前
从一次手滑,我洞悉了用户输入的所有可能性(3330. 找到初始输入字符串 I)
算法
YuTaoShao2 小时前
【LeetCode 热题 100】73. 矩阵置零——(解法二)空间复杂度 O(1)
java·算法·leetcode·矩阵
Heartoxx2 小时前
c语言-指针(数组)练习2
c语言·数据结构·算法
大熊背2 小时前
图像处理专业书籍以及网络资源总结
人工智能·算法·microsoft
满分观察网友z2 小时前
别怕树!一层一层剥开它的心:用BFS/DFS优雅计算层平均值(637. 二叉树的层平均值)
算法
杰克尼3 小时前
1. 两数之和 (leetcode)
数据结构·算法·leetcode
YuTaoShao4 小时前
【LeetCode 热题 100】56. 合并区间——排序+遍历
java·算法·leetcode·职场和发展