虚拟dom原理是什么-风君雪科技博客

本文操作环境:Windows7系统,Dell G3电脑。

相关免费学习推荐:js视频教程,jquery视频教程

虚拟dom原理:

1. 为什么需要虚拟DOM

先介绍浏览器加载一个网页需要经历那些过程;我们只讨论页面解析流程,不考虑网络请求过程。

浏览器内核拿到html文件后,大致分为一下5个步骤:

  • 解析html元素,构建dom 树

  • 解析CSS,生成页面css规则树(Style Rules)

  • 将dom树 和 css规则树关联起来,生成render树

  • 布局(layout/ reflow),浏览器会为Render树上的每个节点确定在屏幕上的尺寸、位置

  • 绘制Render树,绘制页面像素信息到屏幕上,这个过程叫paint

当你用原生js 或jquery等库去操作DOM时,浏览器会从构建DOM树开始讲整个流程执行一遍,所以频繁操作DOM会引起不需要的计算,导致页面卡顿,影响用户体验。而Virtual DOM能很好的解决这个问题。它用javascript对象表示virtual node(VNode),根据VNode 计算出真实DOM需要做的最小变动,然后再操作真实DOM节点,提高渲染效率。

2. Virtual DOM

虚拟DOM用javascript对象来表示VNode,VNode的结构如下:

虚拟dom原理是什么-风君雪科技博客

虚拟节点(vNode)结构

下面是虚拟DOM的算法流程图:

虚拟dom原理是什么-风君雪科技博客

虚拟DOM算法流程图

React Diff算法

高效的diff算法能够保证进行对实际的DOM进行最小的变动。但是标准的的 Diff 算法复杂度需要 O(n^3),这显然无法满足性能要求。要达到每次界面都可以整体刷新界面的目的,势必需要对算法进行优化。React里结合 Web 界面的特点做出了两个简单的假设,使得 Diff 算法复杂度直接降低到 O(n)。

1. 两个相同组件产生类似的 DOM 结构,不同的组件产生不同的 DOM 结构;

2. 对于同一层次的一组子节点,它们可以通过唯一的 id 进行区分。

算法上的优化是 React 整个界面 Render 的基础,保证了整体界面渲染的性能。

不同节点类型的比较

为了在树之间进行比较,我们首先要能够比较两个节点,在 React 中即比较两个虚拟 DOM 节点,当两个节点不同时,应该如何处理。这分为两种情况:(1)节点类型不同 ,(2)节点类型相同,但是属性不同。

节点类型不同:直接删除原节点, 插入新节点。

React 的 DOM Diff 算法实际上只会对树进行逐层比较,两棵树只会对同一层次的节点进行比较如下所述。

虚拟dom原理是什么-风君雪科技博客

dom树

React 只会对相同颜色方框内的 DOM 节点进行比较,即同一个父节点下的所有子节点。当发现节点已经不存在,则该节点及其子节点会被完全删除掉,不会用于进一步的比较。这样只需要对树进行一次遍历,便能完成整个 DOM 树的比较。

相同类型节点的比较

React 会对属性进行重设从而实现节点的转换。

以上就是虚拟dom原理是什么的详细内容,更多请关注风君子博客其它相关文章!