虚拟dom与key整理

虚拟dom

DOM操作非常昂贵。我们都知道在前端开发中,性能消耗最大的就是DOM操作,而且这部分代码会让整体项目的代码变得难以维护。
我们先看这段代码来初步感受一下

		//执行10000次代码  0.3ms
        // let myp = document.getElementById("myp")
        // let num = 1
        // console.time("temp")
        // for(var i=0;i<10000;i++){
        //     num++
        // }
        // myp.innerHTML = num
        // console.timeEnd("temp")
        
        //执行10000次代码  35ms
        // let myp = document.getElementById("myp")
        // console.time("temp")
        // for(var i=0;i<10000;i++){
        //     let num = myp.innerHTML*1
        //     myp.innerHTML = ++num
        // }
        // console.timeEnd("temp")

虚拟 DOM 就是为了解决浏览器性能问题而被设计出来的。
1.为开发效率提供方便
2.进行最小的dom操作，提高执行效率

本质就是一个JS对象，包含了 tag、props、children 三个属性。

虚拟dom的框架/工具的实现：

1. 根据虚拟dom树最初渲染成真实dom
2. 当数据变化，或者说是页面需要重新渲染的时候，会重新生成一个新的完整的虚拟dom
3. 拿新的虚拟dom来和旧的虚拟dom做对比（使用diff算法）。得到需要更新的地方之后，更新内容
   这样的话，就能大量减少真实dom的操作,提高性能

 <div id="content">
        <p>{{ 1+1}}</p>
        <ul class="list-group"> 
        </ul>
    </div>

    <div id="myp">1</div>
    <script src="./base/vue.js"></script>

    <script>
        //虚拟dom其实是里面内存型对象（js内存对象） 属于内存数据   真实dom的一层映射
        var data = {
            arr:[]
        }

        //1.内存中生成一颗虚拟dom树         
        <div id="content"><p>2</p><ul class="list-group"></ul></div>
        var vDom = {
            tag:"div",
            attr:{
                id:"content"
            },
            children:[
                {tag:"p",content:2},
                {tag:"ul",attrs:{className:"list-group"}}
            ]
        }

        //2.将内存中的虚拟dom树初始化渲染成真实dom树
        //3.当我们修改data里面的数据的时候
        data.arr.push("<li>123456</li>")
        data.arr.push("<li>456789</li>")
        //4.将之前的虚拟dom树结合新的数据生成一颗新的虚拟dom树
        var newDom = {
            tag:"div",
            attr:{
                id:"content"
            },
            children:[
                {tag:"p",content:2},
                {tag:"ul",attrs:{className:"list-group"},children:[
                    {tag:"li",content:"12345"},
                    {tag:"li",content:"67891"}
                ]}
            ]
        }
        //5.将此次生成好的新的虚拟dom树与上一次的虚拟dom树结构进行对比，对比差异（diff算法）
        //6.将对比出来的差异的部分进行重新真实dom结构的渲染

    </script>

什么是虚拟dom？与key值的关系？

Virual DOM是用JS对象记录一个dom节点的副本，当dom发生更改时候，先用
虚拟dom进行diff，算出最小差异，然后再修改真实dom。

当用传统的方式操作DOM的时候，浏览器会从构建DOM树开始从头到尾执行一遍流程，效率很低。而虚拟DOM是用javascript对象表示的，而操作javascript是很简便高效的。虚拟DOM和真正的DOM有一层映射关系，很多需要操作DOM的地方都会去操作虚拟DOM，最后统一一次更新DOM。因而可以提高性能

虚拟DOM的Diff算法

虚拟DOM中，在DOM的状态发生变化时，虚拟DOM会进行Diff运算，来更新只需要被替换的DOM，而不是全部重绘。
在Diff算法中，只平层的比较前后两棵DOM树的节点，没有进行深度的遍历。

1. 如果节点类型改变，直接将旧节点卸载，替换为新节点，旧节点包括下面的子节点都将被卸载，如果新节点和旧节点仅仅是类型不同，但下面的所有子节点都一样时，这样做也是效率不高的一个地方。
2. 节点类型不变，属性或者属性值改变，不会卸载节点，执行节点更新的操作。
3. 文本改变，直接修改文字内容。
4. 移动，增加，删除子节点时：

key的初体验

我们可以试着从 vue.js 源码中 updateChildren() 中窥探一番

来个经典案例:

如果想在中间插入节点F，不使用 key ,简单粗暴的做法是：卸载C，装载F，卸载D，装载C，卸载E，装载D，装载E。如下图：

写代码时，如果没有给数组或枚举类型定义一个key，就会采用上面的粗暴算法。
如果为元素增加key后，Vue就能根据key，直接找到具体的位置进行操作，效率比较高。如下图：

实现代码:

<id id="demo">
      <p v-for="item in items" :key="item">{{item}}</p>
    </id>

    <script src="./vue.js"></script>
    <script>
        //创建实例
      var app = new Vue({
        el: "#demo",
        data: {
          items: ["a", "b", "c", "d", "e"]
        },
        mounted() {
          setTimeout(() => {
            this.items.splice(2, 0, "f"); //在c面前添加f
          }, 2000);
        }
      });
    </script>

首次循环 patch A
A B C D E
A B F C D E

第2次循环 patch B
B C D E
B F C D E
	
第3次循环 patch E
C D E
F C D E

第4次循环 patch D
C D 
F C D 

第5次循环 patch C
C 
F C 

oldCH 全部处理结束, newCH 中还剩的 F ,创建 F 并插入到 C 前面

本着key值相同的即可复用的原则。

在v-for中提供key，一方面可以提高性能，一方面也会避免出错

key总结:

1. key的作用主要是为了高效的更新虚拟DOM,其原理是vue在patch过程中通过key可以精准判断两个节点是否是同一个,从而避免频繁更新不同元素,使得整个patch过程更加高效,减少DOM操作量,提高性能。
2. 另外,若不设置key还可能在列表更新时引发一些隐蔽的bug
3. vue中在使用相同标签名元素的过渡切换时,也会使用到key属性,其目的也是为了让vue可以区分它们,否则vue只会替换其内部属性而不会触发过渡效果。

参考学习:

虚拟dom概括理解

虚拟dom与key的关系

本文只是个人的知识整理,转载了大佬的图片以及知识点,感谢各位大佬的知识分享.