百度360必应搜狗淘宝本站头条
当前位置:网站首页 > 技术分类 > 正文

React和DOM的那些事-节点删除算法

ztj100 2024-11-16 02:55 15 浏览 0 评论

本篇是详细解读React DOM操作的第一篇文章,文章所讲的内容发生在commit阶段。

Fiber架构使得React需要维护两类树结构,一类是Fiber树,另一类是DOM树。当删除DOM节点时,Fiber树也要同步变化。但请注意删除操作执行的时机:在完成DOM节点的其他变化(增、改)前,要先删除fiber节点,避免其他操作被干扰。 这是因为进行其他DOM操作时需要循环fiber树,此时如果有需要删除的fiber节点却还没删除的话,就会发生混乱。

function commitMutationEffects(
  firstChild: Fiber,
  root: FiberRoot,
  renderPriorityLevel,
) {
  let fiber = firstChild;
  while (fiber !== null) {

    // 首先进行删除
    const deletions = fiber.deletions;
    if (deletions !== null) {
      commitMutationEffectsDeletions(deletions, root, renderPriorityLevel);
    }
    // 如果删除之后的fiber还有子节点,
    // 递归调用commitMutationEffects来处理
    if (fiber.child !== null) {
      const primarySubtreeTag = fiber.subtreeTag & MutationSubtreeTag;
      if (primarySubtreeTag !== NoSubtreeTag) {
        commitMutationEffects(fiber.child, root, renderPriorityLevel);
      }
    }

    if (__DEV__) {/*...*/} else {
      // 执行其他DOM操作
      try {
        commitMutationEffectsImpl(fiber, root, renderPriorityLevel);
      } catch (error) {
        captureCommitPhaseError(fiber, error);
      }
    }
    fiber = fiber.sibling;
  }
}

fiber.deletions是render阶段的diff过程检测到fiber的子节点如果有需要被删除的,就会被加到这里来。

commitDeletion函数是删除节点的入口,它通过调用unmountHostComponents实现删除。搞懂删除操作之前,先看看场景。

有如下的Fiber树,Node(Node是一个代号,并不指的某个具体节点)节点即将被删除。

                    Fiber树

                   div#root
                      |
                    <App/>
                      |
                     div
                      |
                   <Parent/>
                      |
 Delation   -->      Node
                      |     ↖
                      |       ↖
                      P ——————> <Child>
                                  |
                                  a

通过这种场景可以推测出当删除该节点时,它下面子树中的所有节点都要被删除。现在直接以这个场景为例,走一下删除过程。这个过程实际上也就是unmountHostComponents函数的运行机制。

删除过程

删除Node节点需要父DOM节点的参与:

parentInstance.removeChild(child)

所以首先要定位到父级节点。过程是在Fiber树中,以Node的父节点为起点往上找,找到的第一个原生DOM节点即为父节点。在例子中,父节点就是div。此后以Node为起点,遍历子树,子树也是fiber树,因此遍历是深度优先遍历,将每个子节点都删除。

需要特别注意的一点是,对循环节点进行删除,每个节点都会被删除操作去处理,这里的每个节点是fiber节点而不是DOM节点。DOM节点的删除时机是从Node开始遍历进行删除的时候,遇到了第一个原生DOM节点(HostComponent或HostText)这个时刻,在删除了它子树的所有fiber节点后,才会被删除。

以上是完整过程的简述,对于详细过程要明确几个关键函数的职责和调用关系才行。删除fiber节点的是unmountHostComponents函数,被删除的节点称为目标节点,它的职责为:

  1. 找到目标节点的DOM层面的父节点
  2. 判断目标节点如果是原生DOM类型的节点,那么执行3、4,否则先卸载自己之后再往下找到原生DOM类型的节点之后再执行3、4
  3. 遍历子树执行fiber节点的卸载
  4. 删除目标节点的DOM节点

其中第3步的操作,是通过commitNestedUnmounts完成的,它的职责很单一也很明确,就是遍历子树卸载节点。

然后具体到每个节点的卸载过程,由commitUnmount完成。它的职责是

  1. Ref的卸载
  2. 类组件生命周期的调用
  3. HostPortal类型的fiber节点递归调用unmountHostComponents重复删除过程

下面来看一下不同类型的组件它们的具体删除过程是怎样的。

区分被删除组件的类别

Node节点的类型有多种可能性,我们以最典型的三种类型(HostComponent、ClassComponent、HostPortal)为例分别说明一下删除过程。

首先执行unmountHostComponents,会向上找到DOM层面的父节点,然后根据下面的三种组件类型分别处理,我们挨个来看。

HostComponent

Node 是HostComponent,调用commitNestedUnmounts,以Node为起点,遍历子树,开始对所有子Fiber进行卸载操作,遍历的过程是深度优先遍历。

 Delation   -->      Node(span)
                      |    ↖
                      |       ↖
                      P ——————> <Child>
                                  |
                                  a

对节点逐个执行commitUnmount进行卸载,这个遍历过程其实对于三种类型的节点,都是类似的,为了节省篇幅,这里只表述一次。

Node的fiber被卸载,然后向下,p的fiber被卸载,p没有child,找到它的sibling<Child><Child>的fiber被卸载,向下找到a,a的fiber被卸载。此时到了整个子树的叶子节点,开始向上return。由a 到 <Child>,再回到Node,遍历卸载的过程结束。

在子树的所有fiber节点都被卸载之后,才可以安全地将Node的DOM节点从父节点中移除。

ClassComponent

 Delation   -->      Node(ClassComponent)
                      |
                      |
                     span
                      |    ↖
                      |       ↖
                      P ——————> <Child>
                                  |
                                  a

Node是ClassComponent,它没有对应的DOM节点,要先调用commitUnmount卸载它自己,之后会先往下找,找到第一个原生DOM类型的节点span,以它为起点遍历子树,确保每一个fiber节点都被卸载,之后再将span从父节点中删除。

HostPortal

                                  div2(Container Of Node)
                                ↗
                     div   containerInfo
                      |    ↗
                      |  ↗
 Delation   -->      Node(HostPortal)
                      |
                      |
                     span
                      |    ↖
                      |       ↖
                      P ——————> <Child>
                                  |
                                  a

Node是HostPortal,它没有对应的DOM节点,因此删除过程和ClassComponent基本一致,不同的是删除它下面第一个子fiber的DOM节点时不是从这个被删除的HostPortal类型节点的DOM层面的父节点中删除,而是从HostPortal的containerInfo中移除,图示上为div2,因为HostPortal会将子节点渲染到父组件以外的DOM节点。

以上是三种类型节点的删除过程,这里值得注意的是,unmountHostComponents函数执行到遍历子树卸载每个节点的时候,一旦遇到HostPortal类型的子节点,会再次调用unmountHostComponents,以它为目标节点再进行它以及它子树的卸载删除操作,相当于一个递归过程。

commitUnmount

HostComponent 和 ClassComponent的删除都调用了commitUnmount,除此之外还有FunctionComponent也会调用它。它的作用对三种组件是不同的:

  • FunctionComponent 函数组件中一旦调用了useEffect,那么它卸载的时候要去调用useEffect的销毁函数。(useLayoutEffect的销毁函数是调用commitHookEffectListUnmount执行的)
  • ClassComponent 类组件要调用componentWillUnmount
  • HostComponent 要卸载ref
function commitUnmount(
  finishedRoot: FiberRoot,
  current: Fiber,
  renderPriorityLevel: ReactPriorityLevel,
): void {
  onCommitUnmount(current);

  switch (current.tag) {
    case FunctionComponent:
    case ForwardRef:
    case MemoComponent:
    case SimpleMemoComponent:
    case Block: {
      const updateQueue: FunctionComponentUpdateQueue | null = (current.updateQueue: any);
      if (updateQueue !== null) {
        const lastEffect = updateQueue.lastEffect;
        if (lastEffect !== null) {
          const firstEffect = lastEffect.next;

          let effect = firstEffect;
          do {
            const {destroy, tag} = effect;
            if (destroy !== undefined) {
              if ((tag & HookPassive) !== NoHookEffect) {
                // 向useEffect的销毁函数队列里push effect
                enqueuePendingPassiveHookEffectUnmount(current, effect);
              } else {
                // 尝试使用try...catch调用destroy
                safelyCallDestroy(current, destroy);
                ...
              }
            }
            effect = effect.next;
          } while (effect !== firstEffect);
        }
      }
      return;
    }
    case ClassComponent: {
      safelyDetachRef(current);
      const instance = current.stateNode;
      // 调用componentWillUnmount
      if (typeof instance.componentWillUnmount === 'function') {
        safelyCallComponentWillUnmount(current, instance);
      }
      return;
    }
    case HostComponent: {
      // 卸载ref
      safelyDetachRef(current);
      return;
    }
    ...
  }
}

总结

我们来复盘一下删除过程中的重点:

  • 删除操作执行的时机
  • 删除的目标是谁
  • 从哪里删除

mutation在基于Fiber节点对DOM做其他操作之前,需要先删除节点,保证留给后续操作的fiber节点都是有效的。删除的目标是Fiber节点及其子树和Fiber节点对应的DOM节点,整个轨迹循着fiber树,对目标节点和所有子节点都进行卸载,对目标节点对应的(或之下的第一个)DOM节点进行删除。对于原生DOM类型的节点,直接从其父DOM节点删除,对于HostPortal节点,它会把子节点渲染到外部的DOM节点,所以会从这个DOM节点中删除。明确以上三个点再结合上述梳理的过程,就可以逐渐理清删除操作的脉络。

看完三件事??

?如果你觉得这篇内容对你还蛮有帮助,我想邀请你帮我三个小忙:

  1. 点赞,转发,有你们的 『点赞和评论』,才是我创造的动力。
  2. 关注头条号 『 JAVA后端架构 』,不定期分享原创知识。
  3. 同时可以期待后续文章ing
  4. 关注作者后台私信【888】有惊喜相送

相关推荐

如何将数据仓库迁移到阿里云 AnalyticDB for PostgreSQL

阿里云AnalyticDBforPostgreSQL(以下简称ADBPG,即原HybridDBforPostgreSQL)为基于PostgreSQL内核的MPP架构的实时数据仓库服务,可以...

Python数据分析:探索性分析

写在前面如果你忘记了前面的文章,可以看看加深印象:Python数据处理...

CSP-J/S冲奖第21天:插入排序

...

C++基础语法梳理:算法丨十大排序算法(二)

本期是C++基础语法分享的第十六节,今天给大家来梳理一下十大排序算法后五个!归并排序...

C 语言的标准库有哪些

C语言的标准库并不是一个单一的实体,而是由一系列头文件(headerfiles)组成的集合。每个头文件声明了一组相关的函数、宏、类型和常量。程序员通过在代码中使用#include<...

[深度学习] ncnn安装和调用基础教程

1介绍ncnn是腾讯开发的一个为手机端极致优化的高性能神经网络前向计算框架,无第三方依赖,跨平台,但是通常都需要protobuf和opencv。ncnn目前已在腾讯多款应用中使用,如QQ,Qzon...

用rust实现经典的冒泡排序和快速排序

1.假设待排序数组如下letmutarr=[5,3,8,4,2,7,1];...

ncnn+PPYOLOv2首次结合!全网最详细代码解读来了

编辑:好困LRS【新智元导读】今天给大家安利一个宝藏仓库miemiedetection,该仓库集合了PPYOLO、PPYOLOv2、PPYOLOE三个算法pytorch实现三合一,其中的PPYOL...

C++特性使用建议

1.引用参数使用引用替代指针且所有不变的引用参数必须加上const。在C语言中,如果函数需要修改变量的值,参数必须为指针,如...

Qt4/5升级到Qt6吐血经验总结V202308

00:直观总结增加了很多轮子,同时原有模块拆分的也更细致,估计为了方便拓展个管理。把一些过度封装的东西移除了(比如同样的功能有多个函数),保证了只有一个函数执行该功能。把一些Qt5中兼容Qt4的方法废...

到底什么是C++11新特性,请看下文

C++11是一个比较大的更新,引入了很多新特性,以下是对这些特性的详细解释,帮助您快速理解C++11的内容1.自动类型推导(auto和decltype)...

掌握C++11这些特性,代码简洁性、安全性和性能轻松跃升!

C++11(又称C++0x)是C++编程语言的一次重大更新,引入了许多新特性,显著提升了代码简洁性、安全性和性能。以下是主要特性的分类介绍及示例:一、核心语言特性1.自动类型推导(auto)编译器自...

经典算法——凸包算法

凸包算法(ConvexHull)一、概念与问题描述凸包是指在平面上给定一组点,找到包含这些点的最小面积或最小周长的凸多边形。这个多边形没有任何内凹部分,即从一个多边形内的任意一点画一条线到多边形边界...

一起学习c++11——c++11中的新增的容器

c++11新增的容器1:array当时的初衷是希望提供一个在栈上分配的,定长数组,而且可以使用stl中的模板算法。array的用法如下:#include<string>#includ...

C++ 编程中的一些最佳实践

1.遵循代码简洁原则尽量避免冗余代码,通过模块化设计、清晰的命名和良好的结构,让代码更易于阅读和维护...

取消回复欢迎 发表评论: