Fiber架构的简单理解与实现

2024-01-16 08:32

本文主要是介绍Fiber架构的简单理解与实现,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

来源 | http://www.fly63.com/article/detial/9789

1、简介

本文主要理解fiber的基本原理。为了能够更好的理解fiber原理,我们会从零开始构建一个简单的react,并在其中引入fiber以及useState hook,DOM-DIFF等。

2、react基础

1)、jsX语法
jsX 是 JavaScript 的一种语法扩展,它和模板语言很接近,但是它充分具备 JavaScript 的能力。所以无法像JavaScript一样被直接执行。

// JSXlet age = 18;let element = (    <div>        <h1>age: {age}</h1>        <button onClick={() => alert(18)}>修改age的值</button>    </div>);

上面这段JSX看起来非常像html,但是它又不仅仅是html,其具有一定的JavaScript能力,比如可以通过{}去读取变量,以及进行一些运算等等。
上面这段JSX会被放到.js文件中,如果我们直接执行,那么会报错。

而在React中之所以能够执行,是因为借助了Babel的转换,最终会被解析成JS成一段JS。上面这段代码会被解析为,如下所示:

let age = 18;let element = React.createElement("div", {},     React.createElement("h1", {}, "age: ", age),    React.createElement("button", {        onClick: function onClick() {            return alert(18);        }    }, "修改age的值"));

所以React只要提供createElement()方法就可以正确解析上面这段JSX了。

2)、实现createElement()方法
createElement()方法主要负责接收JSX被Babel解析后传递过来的参数,而其主要作用就是解析参数,并最终返回一个虚拟DOM对象。

function createElement(type, config, ...children) { // Babel解析后传递的config肯定是一个对象,不管JSX中有没有设置属性    delete config.__source; // ——souce属性和__self属性太复杂直接移除    delete config.__self;    const props = {...config};    props.children = children.map((child) => { // 遍历子节点,主要处理一些纯文本        return typeof child === "object" ? child : createTextElement(child)    });    return { // 构造一个虚拟DOM节点        type,        props    }}
function createTextElement(text) { // 专门处理纯文本,将纯文本转化成一个React虚拟DOM节点    return {        type: "TEXT",        props: {            nodeValue: text,            children: []        }    }}

经过createElement()方法的处理,就能将JSX转换为对应的虚拟DOM节点。

3)、实现render()方法
render(vdom, container)方法会接收一个虚拟DOM对象和一个真实的容器DOM作为虚拟DOM渲染完成后的挂载点。

其主要作用就是将虚拟DOM渲染为真实DOM并挂载到容器下。

function render(vdom, container) {    let dom;    let props = vdom.props;    if (vdom.type === "TEXT") { // 是文本节点        dom = document.createTextNode("");    } else {        dom = document.createElement(vdom.type);    }    updateProperties(dom, props); // 更新DOM属性    vdom.props.children.forEach((child) => { // 遍历子节点,递归调用render()方法将子节点渲染出来        render(child, dom);    });    container.appendChild(dom); // 整个虚拟DOM渲染完成后将其加入到容器中进行挂载到页面上}
function updateProperties(dom, props) {    for (let key in props) { // 遍历属性并更新到DOM节点上        if (key !== "children") {            if (key.slice(0, 2) === "on") {                dom.addEventListener(key.slice(2).toLowerCase(), props[key], false);            } else {                dom[key] = props[key];            }        }    }}

3、Fiber简介

Fiber在英文中的意思为“纤维化”,即细化,将任务进行细化。我们可以把一个耗时长的任务分成很多小片,每一个小片的运行时间很短,虽然总时间依然很长,但是在每个小片执行完之后,都给其他任务一个执行的机会,这样唯一的线程就不会被独占,其他任务依然有运行的机会。

React中的Fiber就把整个更新过程碎片化。
上面我们的render()方法在更新的时候是进行递归操作的,如果在更新的过程中有大量的节点需要更新,就会出现长时间占用JS主线程的情况,并且整个递归过程是无法被打断的,由于JS线程和GUI线程是互斥的,所以可能会看到UI卡顿。

所以要实现Fiber架构,必须要解决两个问题:
a. 保证任务在浏览器空闲的时候执行;
b. 将任务进行碎片化;

1)、requestIdleCallback
requestIdleCallback(callback)是实验性API,可以传入一个回调函数,回调函数能够收到一个deadline对象,通过该对象的timeRemaining()方法可以获取到当前浏览器的空闲时间,如果有空闲时间,那么就执行一小段任务,如果时间不足了,则继续requestIdleCallback,等到浏览器又有空闲时间的时候再接着执行。

2)、链表结构
目前的虚拟DOM是树结构,当任务被打断后,树结构无法恢复之前的任务继续执行,所以需要一种新的数据结构,即链表,链表可以包含多个指针,可以轻易找到下一个节点,继而恢复任务的执行。

Fiber采用的链表中包含三个指针,parent指向其父Fiber节点,child指向其子Fiber节点,sibling指向其兄弟Fiber节点。一个Fiber节点对应一个任务节点。

4、实现Fiber

1)、保证任务在浏览器空闲的时候执行
定义一个工作循环回调函数,并通过requestIdleCallback注册,通过判断当前Fiber是否存在以及浏览器是否有空闲时间来判断是否需要打断任务执行。

// 新增如下代码let currentFiber; // 保存当前工作的Fiber节点let rootFiber; // 根Fiber节点,render()方法内会进行初始化function commitRoot() {
}
function workLoop(deadline) {    while(currentFiber && deadline.timeRemaining() > 0) {        currentFiber = getNextFiber(currentFiber);    }    if (!currentFiber && rootFiber) { // 如果没有任务了,则一次性提交整个根fiber,渲染出界面        commitRoot(); // 提交根Fiber节点开始渲染到界面    }    requestIdleCallback(workLoop); // 如果还有任务, 但是空闲时间不够了,则继续注册回调,等浏览器空闲之后再恢复执行}requestIdleCallback(workLoop);
function getNextFiber(fiber) {
}

2)、启动任务
目前我们注册了workLoop回调,其执行条件是currentFiber必须存在,所以要启动任务,必须初始化currentFiber,render()方法中将不再递归遍历虚拟DOM,创建真实DOM并加入到容器中,我们需要在render()中初始化一个rootFiber,并把rootFiber当作是currentFiber。

function render(vdom, container) {    rootFiber = { // 渲染的时候创建一个根fiber        type: "root",        props: {            children: [vdom] // children存储对应的虚拟DOM节点        },        dom: container, // rootFiber节点对应的dom为容器        parent: null, // 指向父Fiber        child: null, // 指向子Fiber        sibling: null // 指向兄弟Fiber    };    currentFiber = rootFiber; // 将根fiber节点标记为currentFiber,开始一个一个节点进行渲染}

Fiber节点和虚拟DOM节点非常相似,只是比虚拟DOM多了一些属性。

3)、实现获取下一个Fiber的逻辑
a. 首先看一下fiber对应的dom有没有创建出来,如果没有则创建出对应的真实DOM

b. 取出fiber的虚拟子节点并遍历,遍历的过程中开始层层构建fiber链表,将第一个子节点作为当前fiber的child,将第二个子节点作为第一个子节点的sibling,以此类推,将第三个子节点作为第二个子节点的sibling,最终构建出下一层Fiber链表。

c. 下一层Fiber链表构建完成后,就可以找到下一个Fiber节点,即下一个任务了,获取下一个任务的时候,首先会把当前Fiber的child指向的fiber作为下一个任务,如果当前Fiber没有child,那么就获取其sibling,如果当前Fiber也没有sibling了,那么就找到其parentFiber,再通过parentFiber找到其sibling作为下一个任务。

// 这里需要给Fiber节点创建出对应的真实DOM,所以将创建DOM的方法抽取出来
function createDOM(vdom) {let dom;if (vdom.type === "TEXT") {dom = document.createTextNode("");} else {dom = document.createElement(vdom.type);}updateProperties(dom, vdom.props);return dom;
}
function getNextFiber(fiber) {if (!fiber.dom) { // 刚开渲染的时候,只有根fiber才有对应的dom,即容器fiber.dom = createDOM(fiber);}const vchildren = (fiber.props && fiber.props.children) || []; // 取出当前fiber的子节点,即子虚拟DOMcreateFiberLinkedList(fiber, vchildren);if (fiber.child) { // 如果当前fiber存在child则取出其child指向的Fiber节点作为下一个任务return fiber.child;}// 当遍历到最底层的时候,就会出现没有child的情况,此时就要开始找其兄弟节点了let currentFiber = fiber;while(currentFiber) {if (currentFiber.sibling) { // 如果存在兄弟节点return currentFiber.sibling; // 返回其兄弟节点}// 当遍历到最后一个子节点的时候,会出现sibling兄弟节点不存在的情况currentFiber = currentFiber.parent; // 找到当前节点的父节点}
}function createFiberLinkedList(fiber, vchildren) {let index = 0;let prevSibling = null; // 兄弟节点的上一个节点while(index < vchildren.length) { // 遍历子节点,进行层层构建let vchild = vchildren[index];let newFiber = { // 根据子节点构造出对应的Fiber节点type: vchild.type, // 当前节点类型 h1props: vchild.props, // 当前节点属性parent: fiber, // 指向父节点dom: null,child: null}if (index === 0) { // 如果是第一个子节点,则作为当前fiber的子fiberfiber.child = newFiber;} else {prevSibling.sibling = newFiber; // 将第二个以及之后的子节点作为上一个兄弟节点的兄弟节点}prevSibling = newFiber; // 将当前创建的fiber保存为其兄弟节点的上一个节点index++;}
}

4)、提交整个根Fiber并渲染出界面
现在根Fiber已经构建完成,接下来就是将整个根Fiber进行提交,然后渲染出界面,提交的时候需要将整个根Fiber重置为null,避免多次提交。

提交的时候首先从根Fiber的child开始,找到其父Fiber对应的DOM,然后将子Fiber对应的DOM加入到父Fiber对应的DOM中,接着重复该过程递归将当前Fiber的child和sibling进行提交。

function commitRoot() {    commitWorker(rootFiber.child); // 将根fiber的子fiber传入    rootFiber = null;}function commitWorker(fiber) {    if (!fiber) {        return;    }    const parentDOM = fiber.parent.dom; // 拿到当前fiber的父fiber对应的dom    parentDOM.appendChild(fiber.dom); // 将当前fiber对应的dom加入父dom中    commitWorker(fiber.child); // 递归将当前fiber的子fiber提交    commitWorker(fiber.sibling); // 递归将当前fiber的下一个兄弟fiber提交}

5、支持函数组件

函数组件的type比较特殊,是一个函数,无法像HTML标签一样,直接通过document.createElement()方法创建出对应的DOM元素,所以在getNextFiber()的时候,必须先判断是否是函数组件,如果是函数组件,那么不创建DOM,而是执行函数组件获取到其返回的虚拟节点作为函数组件对应Fiber的子节点。

function doFunctionComponent(fiber) {    const vchildren = [fiber.type(fiber.props)]; // 执行函数组件拿到对应的虚拟DOM作为函数组件的虚拟子节点    createFiberLinkedList(fiber, vchildren);}
function doNativeDOMComponent(fiber) {    if (!fiber.dom) { // 刚开渲染的时候,只有根fiber才有对应的dom,即容器        fiber.dom = createDOM(fiber);    }    const vchildren = (fiber.props && fiber.props.children) || []; // 子节点就是虚拟DOM    createFiberLinkedList(fiber, vchildren);}
function getNextFiber(fiber) {    const isFunctionComponent = typeof fiber.type === "function";    if (isFunctionComponent) { // 处理函数组件        doFunctionComponent(fiber);    } else { // 处理DOM        doNativeDOMComponent(fiber);    }    ......}

新增了函数组件对应的Fiber节点后,在提交的时候会存在一些问题:

a. 由于函数组件对应的Fiber没有对应的真实DOM,所以无法直接通过其父Fiber的DOM将其加入

b. 由于函数组件对应的Fiber没有对应的真实DOM,所以其子Fiber节点也无法通过其父Fiber(函数组件对应的Fiber)获取到DOM并加入子Fiber节点对应的DOM。

function commitWorker(fiber) {    ......    // const parentDOM = fiber.parent.dom; // 拿到当前fiber的父fiber对应的dom    let parentFiber = fiber.parent; // 获取到当前Fiber的父Fiber    while (!parentFiber.dom) { // 看看父Fiber有没有DOM,如果没有说明是函数组件对应的Fiber,需要继续向上获取其父Fiber节点,直到其父Fiber有DOM为止        parentFiber = parentFiber.parent;    }    const parentDOM = parentFiber.dom; // 获取到父Fiber对应的真实DOM    // parentDOM.appendChild(fiber.dom); // 将当前fiber对应的dom加入父dom中    if (fiber.dom) { // 如果当前fiber存在dom则加入到父节点中, 函数组件没有对应dom        parentDOM.appendChild(fiber.dom); // 将当前fiber对应的dom加入父dom中    }    ......}

useState可以让我们的函数组件拥有自己的状态。useState的实现非常简单,首先在创建函数组件对应Fiber的时候,会给其添加一个hooks数组,用于存储当前函数组件内创建的hook。

每当执行useState()函数的时候,内部会创建一个hook对象,该hook对象包含了当前的state和修改时传入的最新状态数组queue,同时返回一个setState()函数,然后将创建的hook放到函数组件对应Fiber的hooks数组内。

当setState(newState)函数被调用的时候,传入的最新状态就会被放到hook的queue数组中,同时更新rootFiber和currentFiber,以便让workLoop可以继续执行,此时整个组件将会被重新渲染,当函数组件重新渲染的时候,useState()也会重新执行,此时会通过上一次渲染时函数组件对应的Fiber拿到上一次的hook,继而从hook的queue中取出调用setState时候传入的最新状态数据,然后更新为当前hook的状态,从而使状态得到更新。

let functionComponentFiber; // 保存函数组件对应的Fiberlet hookIndex; // 可能一个组件中使用到多个hook,记录hook的索引let oldRootFiber; // rootFiber提交完后保存为旧的rootFiber即上一次渲染的rootFiberfunction doFunctionComponent(fiber) {    functionComponentFiber = fiber; // 保存函数组件对应的Fiber节点    hookIndex = 0; // 初始化hook索引为0    functionComponentFiber.hooks = []; // 并在函数组件对应的fiber上添加一个hooks数组,每次重新渲染都会重新初始化为空数组    ......}function useState(init) {    // 从上一次渲染完成的函数组件对应的fiber的hooks数组中根据索引获取到对应的hook    const oldHook = functionComponentFiber.base && functionComponentFiber.base.hooks && functionComponentFiber.base.hooks[hookIndex];    const hook = { // 创建一个新的hook,state从上次中获取        state: oldHook? oldHook.state: init,        queue: []    };    const newStates = oldHook ? oldHook.queue : []; // 从上次hook中获取最新的状态    newStates.forEach(newState => {        hook.state = newState; // 更新hook    });    const setState = (newState) => {        hook.queue.push(newState); // 将新的状态放到hook的queue数组中        rootFiber = {            dom: oldRootFiber.dom,            props: oldRootFiber.props,            base: oldRootFiber        }        currentFiber = rootFiber;    }    functionComponentFiber.hooks.push(hook); // 将当前hook保存到函数组件对应的fiber节点的hooks数组中    hookIndex++; // 可能会有多个状态    return [hook.state, setState];}

在useState()中需要获取上一次的hook,所以需要给Fiber节点增加一个base属性用于保存上一次的Fiber节点。

function createFiberLinkedList(fiber, vchildren) {    ......    let oldFiber = fiber.base && fiber.base.child; // 取出第一个子节点对应的oldFiber    ......    while(index < vchildren.length) { // 遍历子节点,进行层层构建        ......        let newFiber = { // 根据子节点构造出对应的Fiber节点            type: vchild.type, // 当前节点类型 h1            props: vchild.props, // 当前节点属性            parent: fiber, // 指向父节点            dom: null,            child: null,            base: oldFiber // 保存上一次的Fiber        }        // 如果比较的时候有多个子节点,需要更新oldFiber        if (oldFiber) {            oldFiber = oldFiber.sibling;        }        ......    }}

此时还有一个问题,就是重新渲染的时候,必须将容器DOM中上一次渲染的DOM清空,否则会重新创建一份DOM追加到容器DOM中。

function commitRoot() {    let rootDOM = rootFiber.dom; // 取出容器DOM    while(rootDOM.hasChildNodes()) {        rootDOM.removeChild(rootDOM.firstChild); // 清空容器DOM中的子节点    }    ......}

7、实现DOM-DIFF

DOM-DIFF主要就是比较两个Fiber节点的type是否一致,如果一致则进行复用上一次渲染的DOM节点,然后更新DOM的属性即可。

function createFiberLinkedList(fiber, vchildren) {    ......    while(index < vchildren.length) { // 遍历子节点,进行层层构建        let newFiber;        const sameType = oldFiber && vchild && oldFiber.type === vchild.type; // 比较新旧Fiber的type是否一致        if (sameType) { // 表示是更新            newFiber = {                type: oldFiber.type,                props: vchild.props, // 从最新的虚拟节点中获取最新的属性                dom: oldFiber.dom, // 使用上次创建的dom即可                parent: fiber,                child: null,                base: oldFiber,                effectTag: "UPDATE" // 标识为更新            }        }        if (!sameType && vchild) { // 如果类型不同且存在虚拟子节点则表示新增            newFiber = {                type: vchild.type, // 当前节点类型 如h1                props: vchild.props, // 当前节点属性                parent: fiber, // 指向父节点                dom: null,                child: null,                base: null,                effectTag: "ADD" // 标识为新增            }        }    }}

由于进行了DOM的复用,所以在提交DOM的时候,就不用先将容器DOM的所有子节点清空了,如:

function commitRoot() {    // 不需要先清空容器DOM的所有子节点了    // let rootDOM = rootFiber.dom;    // while(rootDOM.hasChildNodes()) {    //     rootDOM.removeChild(rootDOM.firstChild);    // }    ......}function commitWorker(fiber) {    if (fiber.effectTag === "ADD" && fiber.dom != null) { // 新增        parentDOM.appendChild(fiber.dom); // 将当前fiber对应的dom加入父dom中    } else if (fiber.effectTag === "UPDATE" && fiber.dom !== null) { // 更新        updateProperties(fiber.dom, fiber.base.props, fiber.props);    }}

复用之前的DOM时,需要更新DOM上的属性,所以需要修改updateProperties()方法,传入新的和旧的属性,如:

function updateProperties(dom, oldProps, newProps) {    for (let key in oldProps) {        if (!newProps[key]) {            dom.removeAttribute(key);        }    }    for (let key in newProps) { // 遍历属性并更新到DOM节点上        if (key !== "children") {            if (key.slice(0, 2) === "on") {                dom.addEventListener(key.slice(2).toLowerCase(), newProps[key], false);            } else {                if (oldProps[key] !== newProps[key]) { // 如果属性值发生变化则进行更新                    dom[key] = newProps[key];                }            }        }    }}

8、完整代码如下

react.js代码如下:

let currentFiber; // 保存当前工作的Fiber节点let rootFiber; // 根Fiber节点,render()方法内会进行初始化let functionComponentFiber; // 保存函数组件对应的Fiberlet hookIndex; // 可能一个组件中使用到多个hook,记录hook的索引let oldRootFiber; // rootFiber提交完后保存为旧的rootFiber即上一次渲染的rootFiberfunction createElement(type, config, ...children) { // Babel解析后传递的config肯定是一个对象,不管JSX中有没有设置属性    delete config.__source; // ——souce属性和__self属性太复杂直接移除    delete config.__self;    const props = {...config};    props.children = children.map((child) => { // 遍历子节点,主要处理一些纯文本        return typeof child === "object" ? child : createTextElement(child)    });    return { // 构造一个虚拟DOM节点        type,        props    }}
function createTextElement(text) { // 专门处理纯文本,将纯文本转化成一个React虚拟DOM节点    return {        type: "TEXT",        props: {            nodeValue: text,            children: []        }    }}
function render(vdom, container) {    // let dom;    // let props = vdom.props;    // if (vdom.type === "TEXT") { // 是文本节点    //     dom = document.createTextNode("");    // } else {    //     dom = document.createElement(vdom.type);    // }    // updateProperties(dom, props); // 更新DOM属性    // vdom.props.children.forEach((child) => { // 遍历子节点,递归调用render()方法将子节点渲染出来    //     render(child, dom);    // });    // container.appendChild(dom); // 整个虚拟DOM渲染完成后将其加入到容器中进行挂载到页面上    rootFiber = { // 渲染的时候创建一个根fiber        type: "root",        props: {            children: [vdom] // children存储对应的虚拟DOM节点        },        dom: container, // rootFiber节点对应的dom为容器        parent: null, // 指向父Fiber        child: null, // 指向子Fiber        sibling: null // 指向兄弟Fiber    };    currentFiber = rootFiber; // 将根fiber节点标记为currentFiber,开始一个一个节点进行渲染}
function createDOM(vdom) {    let dom;    if (vdom.type === "TEXT") {        dom = document.createTextNode("");    } else {        dom = document.createElement(vdom.type);    }    updateProperties(dom, {}, vdom.props);    return dom;}
function updateProperties(dom, oldProps, newProps) {    for (let key in oldProps) {        if (!newProps[key]) {            dom.removeAttribute(key);        }    }    for (let key in newProps) { // 遍历属性并更新到DOM节点上        if (key !== "children") {            if (key.slice(0, 2) === "on") {                dom.addEventListener(key.slice(2).toLowerCase(), newProps[key], false);            } else {                if (oldProps[key] !== newProps[key]) { // 如果属性值发生变化则进行更新                    dom[key] = newProps[key];                }            }        }    }}
function commitRoot() {    // 不需要先清空容器DOM的所有子节点了    // let rootDOM = rootFiber.dom;    // while(rootDOM.hasChildNodes()) {    //     rootDOM.removeChild(rootDOM.firstChild);    // }    commitWorker(rootFiber.child); // 将根fiber的子fiber传入    oldRootFiber = rootFiber; // 提交后将最终的rootFiber保存为oldRootFiber    rootFiber = null;}
function commitWorker(fiber) {    if (!fiber) {        return;    }    let parentFiber = fiber.parent;    while (!parentFiber.dom) {        parentFiber = parentFiber.parent;    }    const parentDOM = parentFiber.dom;    // const parentDOM = fiber.parent.dom; // 拿到当前fiber的父fiber对应的dom    // if (fiber.dom) { // 如果当前fiber存在dom则加入到父节点中, 函数组件没有对应dom    //     parentDOM.appendChild(fiber.dom); // 将当前fiber对应的dom加入父dom中    // }    if (fiber.effectTag === "ADD" && fiber.dom != null) {        parentDOM.appendChild(fiber.dom); // 将当前fiber对应的dom加入父dom中    } else if (fiber.effectTag === "UPDATE" && fiber.dom !== null) {        updateProperties(fiber.dom, fiber.base.props, fiber.props);    }    // parentDOM.appendChild(fiber.dom); // 将当前fiber对应的dom加入父dom中    commitWorker(fiber.child); // 递归将当前fiber的子fiber提交    commitWorker(fiber.sibling); // 递归将当前fiber的下一个兄弟fiber提交}
function workLoop(deadline) {    while(currentFiber && deadline.timeRemaining() > 0) {        currentFiber = getNextFiber(currentFiber);    }    if (!currentFiber && rootFiber) { // 如果没有任务了,则一次性提交整个根fiber,渲染出界面        commitRoot(); // 提交根Fiber节点开始渲染到界面    }    requestIdleCallback(workLoop); // 如果还有任务, 但是空闲时间不够了,则继续注册回调,等浏览器空闲之后再恢复执行}requestIdleCallback(workLoop);
function doNativeDOMComponent(fiber) {    if (!fiber.dom) { // 刚开渲染的时候,只有根fiber才有对应的dom,即容器        fiber.dom = createDOM(fiber);    }    const vchildren = (fiber.props && fiber.props.children) || []; // 子节点就是虚拟DOM    createFiberLinkedList(fiber, vchildren);}
function doFunctionComponent(fiber) {    functionComponentFiber = fiber;    hookIndex = 0;    functionComponentFiber.hooks = []; // 并在函数组件对应的fiber上添加一个hooks数组,每次重新渲染都会重新初始化为空数组    const vchildren = [fiber.type(fiber.props)]; // 执行函数组件拿到对应的虚拟DOM作为函数组件的虚拟子节点    createFiberLinkedList(fiber, vchildren);}
function getNextFiber(fiber) {    const isFunctionComponent = typeof fiber.type === "function";    if (isFunctionComponent) {        doFunctionComponent(fiber);    } else {        doNativeDOMComponent(fiber);    }if (fiber.child) { // 如果当前fiber存在child则取出其child指向的Fiber节点作为下一个任务        return fiber.child;    }    // 当遍历到最底层的时候,就会出现没有child的情况,此时就要开始找其兄弟节点了    let currentFiber = fiber;    while(currentFiber) {        if (currentFiber.sibling) { // 如果存在兄弟节点            return currentFiber.sibling; // 返回其兄弟节点        }        // 当遍历到最后一个子节点的时候,会出现sibling兄弟节点不存在的情况        currentFiber = currentFiber.parent; // 找到当前节点的父节点    }}
function createFiberLinkedList(fiber, vchildren) {    let index = 0;    let oldFiber = fiber.base && fiber.base.child; // 取出第一个子节点对应的oldFiber    let prevSibling = null; // 兄弟节点的上一个节点    while(index < vchildren.length) { // 遍历子节点,进行层层构建        let vchild = vchildren[index];        let newFiber;        const sameType = oldFiber && vchild && oldFiber.type === vchild.type; // 比较新旧Fiber的type是否一致        if (sameType) { // 表示是更新            newFiber = {                type: oldFiber.type,                props: vchild.props, // 从最新的虚拟节点中获取最新的属性                dom: oldFiber.dom, // 使用上次创建的dom即可                parent: fiber,                child: null,                base: oldFiber,                effectTag: "UPDATE" // 标识为更新            }        }        if (!sameType && vchild) { // 如果类型不同且存在虚拟子节点则表示新增            newFiber = {                type: vchild.type, // 当前节点类型 如h1                props: vchild.props, // 当前节点属性                parent: fiber, // 指向父节点                dom: null,                child: null,                base: null,                effectTag: "ADD" // 标识为新增            }        }// 如果比较的时候有多个子节点,需要更新oldFiber        if (oldFiber) {            oldFiber = oldFiber.sibling;        }        if (index === 0) { // 如果是第一个子节点,则作为当前fiber的子fiber            fiber.child = newFiber;        } else {            prevSibling.sibling = newFiber; // 将第二个以及之后的子节点作为上一个兄弟节点的兄弟节点        }        prevSibling = newFiber; // 将当前创建的fiber保存为其兄弟节点的上一个节点        index++;    }}
function useState(init) {    // 从上一次渲染完成的函数组件对应的fiber的hooks数组中根据索引获取到对应的hook    const oldHook = functionComponentFiber.base && functionComponentFiber.base.hooks && functionComponentFiber.base.hooks[hookIndex];    const hook = { // 创建一个新的hook,state从上次中获取        state: oldHook? oldHook.state: init,        queue: []    };    const newStates = oldHook ? oldHook.queue : []; // 从上次hook中获取最新的状态    newStates.forEach(newState => {        hook.state = newState; // 更新hook    });    const setState = (newState) => {        hook.queue.push(newState); // 将新的状态放到hook的queue数组中        rootFiber = {            dom: oldRootFiber.dom,            props: oldRootFiber.props,            base: oldRootFiber        }        currentFiber = rootFiber;    }    functionComponentFiber.hooks.push(hook); // 将当前hook保存到函数组件对应的fiber节点的hooks数组中    hookIndex++; // 可能会有多个状态    return [hook.state, setState];}export default {    createElement,    render,    useState}

应用代码如下:

import React from "./react/index";let ReactDOM = React;function App(props) {    const [minAge, setMinAge] = React.useState(1);    const [maxAge, setMaxAge] = React.useState(100);    return (        <div>            <h1>minAge: {minAge}</h1>            <button onClick={() => setMinAge(minAge + 1)}>加</button>            <h1>maxAge: {maxAge}</h1>            <button onClick={() => setMaxAge(maxAge - 1)}>减</button>        </div>    );}ReactDOM.render(<App/>, document.getElementById("root"));
感谢阅读。
本文完~

这篇关于Fiber架构的简单理解与实现的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/611920

相关文章

mybatis的整体架构

mybatis的整体架构分为三层: 1.基础支持层 该层包括:数据源模块、事务管理模块、缓存模块、Binding模块、反射模块、类型转换模块、日志模块、资源加载模块、解析器模块 2.核心处理层 该层包括:配置解析、参数映射、SQL解析、SQL执行、结果集映射、插件 3.接口层 该层包括:SqlSession 基础支持层 该层保护mybatis的基础模块,它们为核心处理层提供了良好的支撑。

百度/小米/滴滴/京东,中台架构比较

小米中台建设实践 01 小米的三大中台建设:业务+数据+技术 业务中台--从业务说起 在中台建设中,需要规范化的服务接口、一致整合化的数据、容器化的技术组件以及弹性的基础设施。并结合业务情况,判定是否真的需要中台。 小米参考了业界优秀的案例包括移动中台、数据中台、业务中台、技术中台等,再结合其业务发展历程及业务现状,整理了中台架构的核心方法论,一是企业如何共享服务,二是如何为业务提供便利。

hdu1043(八数码问题,广搜 + hash(实现状态压缩) )

利用康拓展开将一个排列映射成一个自然数,然后就变成了普通的广搜题。 #include<iostream>#include<algorithm>#include<string>#include<stack>#include<queue>#include<map>#include<stdio.h>#include<stdlib.h>#include<ctype.h>#inclu

认识、理解、分类——acm之搜索

普通搜索方法有两种:1、广度优先搜索;2、深度优先搜索; 更多搜索方法: 3、双向广度优先搜索; 4、启发式搜索(包括A*算法等); 搜索通常会用到的知识点:状态压缩(位压缩,利用hash思想压缩)。

csu 1446 Problem J Modified LCS (扩展欧几里得算法的简单应用)

这是一道扩展欧几里得算法的简单应用题,这题是在湖南多校训练赛中队友ac的一道题,在比赛之后请教了队友,然后自己把它a掉 这也是自己独自做扩展欧几里得算法的题目 题意:把题意转变下就变成了:求d1*x - d2*y = f2 - f1的解,很明显用exgcd来解 下面介绍一下exgcd的一些知识点:求ax + by = c的解 一、首先求ax + by = gcd(a,b)的解 这个

hdu2289(简单二分)

虽说是简单二分,但是我还是wa死了  题意:已知圆台的体积,求高度 首先要知道圆台体积怎么求:设上下底的半径分别为r1,r2,高为h,V = PI*(r1*r1+r1*r2+r2*r2)*h/3 然后以h进行二分 代码如下: #include<iostream>#include<algorithm>#include<cstring>#include<stack>#includ

【C++】_list常用方法解析及模拟实现

相信自己的力量,只要对自己始终保持信心,尽自己最大努力去完成任何事,就算事情最终结果是失败了,努力了也不留遗憾。💓💓💓 目录   ✨说在前面 🍋知识点一:什么是list? •🌰1.list的定义 •🌰2.list的基本特性 •🌰3.常用接口介绍 🍋知识点二:list常用接口 •🌰1.默认成员函数 🔥构造函数(⭐) 🔥析构函数 •🌰2.list对象

【Prometheus】PromQL向量匹配实现不同标签的向量数据进行运算

✨✨ 欢迎大家来到景天科技苑✨✨ 🎈🎈 养成好习惯,先赞后看哦~🎈🎈 🏆 作者简介:景天科技苑 🏆《头衔》:大厂架构师,华为云开发者社区专家博主,阿里云开发者社区专家博主,CSDN全栈领域优质创作者,掘金优秀博主,51CTO博客专家等。 🏆《博客》:Python全栈,前后端开发,小程序开发,人工智能,js逆向,App逆向,网络系统安全,数据分析,Django,fastapi

让树莓派智能语音助手实现定时提醒功能

最初的时候是想直接在rasa 的chatbot上实现,因为rasa本身是带有remindschedule模块的。不过经过一番折腾后,忽然发现,chatbot上实现的定时,语音助手不一定会有响应。因为,我目前语音助手的代码设置了长时间无应答会结束对话,这样一来,chatbot定时提醒的触发就不会被语音助手获悉。那怎么让语音助手也具有定时提醒功能呢? 我最后选择的方法是用threading.Time

Android实现任意版本设置默认的锁屏壁纸和桌面壁纸(两张壁纸可不一致)

客户有些需求需要设置默认壁纸和锁屏壁纸  在默认情况下 这两个壁纸是相同的  如果需要默认的锁屏壁纸和桌面壁纸不一样 需要额外修改 Android13实现 替换默认桌面壁纸: 将图片文件替换frameworks/base/core/res/res/drawable-nodpi/default_wallpaper.*  (注意不能是bmp格式) 替换默认锁屏壁纸: 将图片资源放入vendo