React基础 - 虚拟DOM与Diff算法

「已注销」

已于 2022-07-04 16:27:24 修改

阅读量292

点赞数

分类专栏： React 文章标签： react.js javascript 前端

于 2022-03-17 10:33:03 首次发布

本文链接：https://blog.csdn.net/qq_39264561/article/details/123544235

版权

React 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

本文深入探讨了虚拟DOM的工作原理，强调了ReactDiff算法在减少DOM操作中的重要性，其时间复杂度为O(n)。同时，详细解释了key在列表渲染中的作用，指出key帮助React高效地定位并更新DOM节点。不建议在遍历列表时使用index作为key，特别是在数据有逆序操作时，可能导致不必要的DOM更新甚至错误的更新。在实际开发中，推荐使用数据的唯一标识如id作为key，以确保最佳性能。

摘要由CSDN通过智能技术生成

虚拟DOM原理

当Node节点的更新，虚拟DOM会比较两棵DOM树的区别，保证最小化的DOM操作，使得执行效率得到保证。

计算两棵树的常规算法是O(n^3)级别，所以需要优化深度遍历的算法。React diff算法的时间复杂度为O(n)。

虚拟DOM图解

在这里插入图片描述

常见面试题

react/vue中的key有什么作用？（key的内部原理是什么？）
为什么遍历列表时，key最好不要用index？

虚拟DOM中key的作用：
- 简单地说：key是虚拟DOM对象的标识，在更新显示时key起着极其重要的作用
- 详细的说：当状态中的数据发生变化时，react会根据【新数据】生成【新的虚拟DOM】，随后React进行【新虚拟DOM】与【旧虚拟DOM】的diff比较，比较规则如下：
  - 旧虚拟DOM中找到了与新虚拟DOM相同的key：
    1. 若虚拟DOM中内容没变，直接使用之前的真实DOM
    2. 若虚拟DOM中内容变了，则生成新的真实DOM，随后替换掉页面中之前的真实DOM
  - 旧虚拟DOM中未找到与新虚拟DOM相同的key
    1. 根据数据创建新的真实DOM，随后渲染到页面
用index作为key可能引发的问题：
1. 若对数据进行：逆序添加、逆序删除等破坏顺序操作：
  - 会产生没有必要的真实DOM更新 ==》界面效果没问题，但效率低
2. 如果结构中还包含输入类的DOM：
  - 会产生错误DOM更新 ==》界面有问题
3. 注意：如果不存在对数据的逆序添加、逆序删除等破坏顺序操作，仅用于渲染列表展示，使用index作为key是没有问题的
开发中如何选择key
1. 最好使用每条数据的唯一标识作为key，比如id、手机号、身份证号、学号等唯一值
2. 如果确定只是简单的展示数据，用index也是可以的