【react】react18的学习(十一)– 底层原理(一)之 diff 算法

diff算法、fiber链表

步骤:(追求多复用,快渲染)

  • 首次渲染,缓存虚拟dom或fiber链表(17及以后);

  • 组件更新,将新生成的虚拟dom与已有的真实dom的fiber链表对比;

  • 遵循同级对比、深度对比原则,先依次找节点对比;

  • 对比过程中,第一轮对比:按链表顺序对比,节点key值相同进一步比较标签、内容,并进行标记;

  • 当发现节点key不同时,则第一轮结束,开始从头开始第二轮对比;

  • 第二轮对比,是新的虚拟dom从第一轮中断的位置开始与fiber链表的map映射表对比;

  • 第二轮对比是以新虚拟dom的顺序从第一轮中断的位置开始依次进行,不是与映射表相同索引节点比较,而是去映射表找相同key值的节点比较,并给映射表的节点做相应标记;

  • 最多两轮后,依次得到:要删除的8、要更新的或复用的4(只内容不同或相同)、要移动位置的6、要新增的2,不变的不做标记;

  • 处理:要删除的、不变的和复用的、移动的、新增的;

相关推荐
JeffongTan13 小时前
在LWC中镶嵌VF Page获取用户IP
前端·javascript·salesforce
sunshine22 girl15 小时前
Java学习一 环境配置2 安装和基本使用Idea
java·学习·intellij-idea
陆枫Larry16 小时前
Astro 是什么
前端
Kobebryant-Manba16 小时前
学习Bert微调
人工智能·学习·bert
xian_wwq16 小时前
【学习笔记】深度认知系列-第14讲 端侧AI崛起——为什么AI正在从云端走向本地
人工智能·笔记·学习
我爱cope17 小时前
【计算机网络 | 传输层3:TCP 协议概述:面向连接、可靠传输到底意味着什么?】
网络·网络协议·学习·tcp/ip·计算机网络·传输层
是立不是利17 小时前
写给设计师的 CSS 博客美学指南
前端·css
默_笙18 小时前
🏝 Docker 就是"房地产开发":从施工图纸到小区物业的容器化指南
前端·javascript
计算机魔术师18 小时前
Rohan Paul 谈用时间跨度衡量智能体能力,并引用 OpenAI 自动化研究实习生里程碑
前端
kyriewen18 小时前
我手写了个极简版 React Router——才搞懂 v6 为什么砍了这么多 API
前端·javascript·程序员