虚拟DOM与Diff算法

欢迎访问我的博客https://qqqww.com/,祝码农同胞们早日走上人生巅峰,迎娶白富美~~~

虚拟DOM(Virtual Document Object Model)的模拟DOM树操作需要用到DIff算法,推荐先看这句话下面的文章内容

DOM的本质

浏览器中的概念,用JS对象来表示 页面上的元素,并提供了操作 DOM 对象的API

React中的虚拟DOM

框架中的概念,是程序员 用JS对象来模拟 页面上的 DOM 和 DOM嵌套

实现虚拟DOM的目的

为了实现页面中, DOM 元素的高效更新

DOM和虚拟DOM的区别

  • DOM:浏览器中,提供的概念;用JS对象,表示页面上的元素,并提供了操作元素的API
  • 虚拟DOM:是框架中的概念;而是开发框架的程序员,手动用JS对象来模拟DOM元素和嵌套关系
    • 本质: 用JS对象,来模拟DOM元素和嵌套关系
    • 目的:就是为了实现页面元素的高效更新

如何实现页面元素的高效更新

利用虚拟DOM可以实现页面元素的高效更新,那么如何实现页面元素的高效更新呢?

虚拟DOM表格排序案例

假如我有一个需求:点击列头,实现表格数据顺序的排序

  1. 数据来源:表格中的数据从数据库查询而来
  2. 存储:这些查询到的数据以数组的形式,存放到了浏览器的内存中
  3. 渲染
    1. 方案一:手动for循环整个数据,手动拼接字符串str += '<tr>123<tr>'
    2. 方案二:使用模板引擎,类似art-template,比手动更方便点,其内部本质也是拼接了字符串
  4. 思考:对于上述方案,思考其缺陷和解决方案
    1. 如果用户点击了时间,想要按照时间从大到小的排序,其流程应当是:
      1. 触发点击事件,在事件中,把内存中的对象数组,重新排序
      2. 当排序完成之后,页面时旧的,但是内存中的顺序是最新的
      3. 把最新的数据顺序渲染到页面上
    2. 上述方案只是实现了把数据渲染到页面中,但是并没有把性能做到最优,这里的第三步,完全可以按需渲染页面(只重新渲染排序中需要更新的数据所对应的页面元素),以提高性能
  5. DOM树实现按需渲染
    1. 什么是DOM树
      1. DOM结构,类似下图1中的结构
      2. 一个网页的呈现过程
        1. 浏览器请求服务器获取HTML代码
        2. 浏览器在内存中,解析DOM结构, 并在浏览器中内存中渲染出一棵DOM
        3. 浏览器把DOM树呈现到页面上
      3. 怎么按需更新:获取内存中新旧两棵DOM树,得到需要被按需更新得DOM树
      4. 如何获取到新旧两棵DOM树:
        1. 浏览器并没有直接提供获取DOM树的相关API,因此无法拿到内存中的DOM树
        2. 可以自己手动模拟新旧两棵DOM树
        3. 那么怎么去模拟DOM树呢
          1. 模拟一个DOM元素,假如网页上有一个div元素,怎么模拟呢?用js以字面量赋值的形式进行模拟,看下图模拟DOM元素
          2. 当旧的DOM发生改变,对比两棵DOM树的标签和值,如果都相等,则不变,如果标签相同,值不同,则修改,这样的新旧两棵树就是模拟DOM树
  6. 总结什么是虚拟DOM
    1. 用JS对象的形式,来模拟页面上的DOM嵌套关系,即虚拟DOM是以JS对象的形式存在的
    2. React中虚拟DOM对象的本质和目的
      1. 本质:用JS对象来模拟DOM元素的嵌套关系
      2. 目的:实现页面元素的高效更新
DOM树

[图片上传失败...(image-ac5cb6-1548519997546)]

Diff算法

Diff算法

tree diff

上图中新旧两棵DOM树每一层对比的过程叫做tree diff,当整棵DOM树逐层对比完毕,则所有的按需更新的元素必然能够找到

component diff

在进行tree diff的时候,每一层中组件级别的对比,叫做component diff

如果对比前后,组件类型相同,则暂时认为不需要更新组件

如果对比前后,组件类型不同,则需要暂时移除旧组件,创建新组件,追加到页面上

element diff

在进行组件对比的时候,如果两个组件类型相同,需要进行元素级别的对比,这叫做element diff

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 213,014评论 6 492
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 90,796评论 3 386
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 158,484评论 0 348
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 56,830评论 1 285
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 65,946评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,114评论 1 292
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,182评论 3 412
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,927评论 0 268
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,369评论 1 303
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,678评论 2 327
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,832评论 1 341
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,533评论 4 335
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,166评论 3 317
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,885评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,128评论 1 267
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,659评论 2 362
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,738评论 2 351

推荐阅读更多精彩内容