首页>>前端>>Vue->diff算法

diff算法

时间:2023-11-30 本站 点击:0

diff算法

diff算法就是用JavaScript来表示一个dom树的结构然后用这个dom去构建一个真实的dom 插入到文档中 当状态变更的时候 重新构造一个dom树 比较新旧dom树 记录两个dom树的差异 并且通知视图开始更新

虚拟dom

.vue文件中的template里写的标签, 都是模板, 都要被vue处理成虚拟DOM对象, 才会渲染显示到真实DOM页面上

真实的DOM属性好几百个, 没办法快速的知道哪个属性改变了

1.真实dom的部分属性图:

2.template里标签结构

<template>    <div id="box">        <p class="my_p">123</p>    </div></template>

vue在内存中生成一样的虚拟DOM结构(本质是个JS对象)

对应的虚拟DOM结构

const dom = {    type: 'div',    attributes: [{id: 'box'}],    children: {        type: 'p',        attributes: [{class: 'my_p'}],        text: '123'    }}

这个虚拟dom只有主要的几个属性,速度更快

以后vue数据更新

生成新的虚拟DOM结构

和旧的虚拟DOM结构对比

利用diff算法, 找不不同, 只更新变化的部分(重绘/回流)到页面 - 也叫打补丁

好处1: 提高了更新DOM的性能(不用把页面全删除重新渲染)

好处2: 虚拟DOM只包含必要的属性(没有真实DOM上百个属性)

总结: 虚拟DOM保存在内存中, 只记录dom关键信息, 配合diff算法提高DOM更新的性能

diff算法的新旧对比

情况1: 根元素变了, 删除重建

旧虚拟DOM

<div id="box">    <p class="my_p">123</p></div>

新虚拟DOM

<ul id="box">    <li class="my_p">123</li></ul>

情况2: 根元素没变, 属性改变, 元素复用, 更新属性

旧虚拟DOM

<div id="box">    <p class="my_p">123</p></div>

新虚拟DOM

<div id="myBox" title="标题">    <p class="my_p">123</p></div>

diff算法-key

根元素没变, 子元素没变, 元素内容改变

无key - 就地更新

v-for不会移动DOM, 而是尝试复用, 就地更新,如果需要v-for移动DOM, 你需要用特殊 attribute key 来提供一个排序提示

<ul id="myUL">    <li v-for="str in arr">        {{ str }}         <input type="text">    </li></ul><button @click="addFn">下标为1的位置新增一个</button>

export default {    data(){        return {            arr: ["老大", "老二", "老三"]        }    },    methods: {        addFn(){            this.arr.splice(1, 0, '新来的')        }    }};

以上代码效果为点击按钮,新增一条数据,对应就会多一个li,那么diff算法是怎么计算的呢

旧 - 虚拟DOM结构 和 新 - 虚拟DOM结构 对比过程: 一级一级对比

图解:

1.先对比根标签,发现一样,直接复用

2.再对比li标签,发现旧虚拟dom有三个li标签,新虚拟dom有四个标签,会直接复用前三个li标签而不是重新销毁重建,少一个li,就会补上一个li

3.最后比对内容,发现第一条内容没变,会复用,从第二个开始对应的内容发生变化,更新对应内容

性能不高, 从第二个li往后都更新了

有key-key为索引

还是就地更新

因为新旧虚拟DOM对比, key存在就复用此标签更新内容, 如果不存在就直接建立一个新的

<ul id="myUL">    <li v-for="str in arr">        {{ str }}         <input type="text">    </li></ul><button @click="addFn">下标为1的位置新增一个</button>

export default {    data(){        return {            arr: ["老大", "老二", "老三"]        }    },    methods: {        addFn(){            this.arr.splice(1, 0, '新来的')        }    }};

key为索引-图解过程:

v-for先循环产生新的DOM结构, key是连续的,和旧dom前三个一致,直接复用

然后比较新旧DOM结构, 找到区别, 打补丁到页面上

最后补一个li, 然后从第二个往后, 都要更新内容

有key-key为id

key的值只能是唯一不重复的, 字符串或数值

v-for不会移动DOM, 而是尝试复用, 就地更新,如果需要v-for移动DOM, 你需要用特殊 attribute key 来提供一个排序提示

const dom = {    type: 'div',    attributes: [{id: 'box'}],    children: {        type: 'p',        attributes: [{class: 'my_p'}],        text: '123'    }}0

图解效果(根据key值对比):

1.根据key值比较新旧dom,key值为100,101,102的结构没变,直接复用

2.少一个key为103的li.打补丁一个新li

3.下面的'老大','老二'.'老三'对应的key值都没变,复用,打补丁添加一个'新来的'

总结: 添加key为id的性能更高,总结一句话---有id用id(不重复的字符串效果一样),无id用索引

总结:

vue是如何提高更新性能的?

采用虚拟DOM+diff算法提高更新性能

虚拟DOM是什么?

本质是保存dom关键信息的JS对象

diff算法如何比较新旧虚拟DOM?

根元素改变 – 删除当前DOM树重新建

根元素未变, 属性改变 – 更新属性

根元素未变, 子元素/内容改变 - 更新内容

无key – 就地更新 / 有key – 按key比较

原文:https://juejin.cn/post/7099817250554642462


本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如若转载,请注明出处:/Vue/3789.html