react fiber
react fiber是16版本之后的一种更新机制,使用链表取代了树,是一种fiber数据结构,其有三个指针,分别指向了父节点、子节点、兄弟节点,当中断的时候会记录下当前的节点,然后继续更新,而15版本中的DOM stack不能有中断操作,它把组件渲染的工作分片,到时会主动让出渲染主线程。
react因为无法做到跟vue一样精准更新,因为vue底层是用object.defineProperty(),通过setter、getter对数据做劫持,结合发布订阅者模式通知数据更新,从而更新视图,所以react采用了fiber链表的数据结构,使得将组件渲染工作分片,让出主线程做交互响应,为了防止渲染抖动,会一次性commit将更新部分渲染好
简单的说:
- 首次渲染的时候会生成跟虚拟DOM树一样结构的fiber树
- 组件更新的时候,遍历新旧fiber树,diff区别,diff操作是分片进行的,16ms内如果没有完成,就先暂停等待下一次渲染间隙再继续
- diff完成之后进行commit,提交差异的部分,进行对应的dom操作,为了防止渲染抖动,commit是一次性完成的
diff过程:
对比新旧VNode是否相同节点(节点的key和sel相同)
如果不是相同节点,删除之前的内容,重新渲染
如果是相同节点,再判断新的VNode是否有text,如果有并且和oldVnode的text不同直接更新文本内容(patchVnode)
如果新的VNode有children,判断子节点是否有变化(updateChildren,最麻烦,最难实现)
diff算法fiber过程:
如果是更新阶段,就先判断有没有老 Fiber 节点,如果没有老 Fiber 节点,则说明该节点需要创建,就给当前新的 Fiber 节点打上一个 Placement 的标记,如果有老 Fiber 节点,则判断老 Fiber 节点的位置是否比上一次协调的返回的位置小,如果是,则说明该节点需要移动,给新 Fiber 节点打上一个 Placement 的标记,并继续返回上一次协调返回的位置;如果老 Fiber 节点的位置大或者等于上一次协调返回的位置,则说明该节点不需要进行位置移动操作,就返回老 Fiber 的位置即可。
这里需要说明的一点,为什么移动和新增节点都是 Placement 的标记呢?
因为我们是在协调一个子节点列表,所以不管是新增还是移动都是属于位置是需要发生变化的,所以新增和移动都是同一种操作情况。
总个来说,React Diff 算法分以下几个步骤:
第一轮,从左向右新老节点进行比对查找能复用的旧节点,如果有新老节点比对不成功的,则停止这一轮的比对,并记录了停止的位置。
如果第一轮比对,能把所有的新节点都比对完毕,则删除旧节点还没进行比对的节点。
如果第一轮的比对,没能将所有的新节点都比对完毕,则继续从第一轮比对停止的位置继续开始循环新节点,拿每一个新节点去老节点里面进行查找,有匹配成功的则复用,没匹配成功的则在协调位置的时候打上 Placement 的标记。
在所有新节点比对完毕之后,检查还有没有没进行复用的旧节点,如果有,则全部删除。