diff算法的基本原理

目标：

了解diff算法

---

原理：

1）先去同级比较，然后再去比较子节点

（2）先去判断一方有子节点一方没有子节点的情况

（3）比较都有子节点的情况

（4）递归比较子节点

        在进行节点比较时，是通过patch这个方法实现，其中如果不是真实元素并且用sameVnode看两个是否是同一个元素，如果是然后会调用patchVnode进行比较，比较的是虚拟节点不是真实节点，如果不值得去比较则用 Vnode 替换 oldVnode。patchVnode会比较这两个节点，判断 Vnode 和 oldVnode 是否指向同一个对象，如果是，那么直接 return，复用老的真是元素。如果不是会用新的子节点和旧的字节做比较。如果他们都有文本节点并且不相等，那么将el的文本节点设置为Vnode的文本节点；如果两个都有子节点的情况下会调用updateChildren方法比较他们的子节点；只有新的节点有子节点而旧节点没有子节点，就会把新增的子节点插入到旧的dom中；如果当前新的节点中没有子节点，旧的中有子节点，然后就会把旧的节点删除掉；

代码：

比如说在DOM属性有多个，我们不能很快知道是哪个属性改变，比如template中的标签结构：

<template>

        <div id ='app'>

                <p class="app_dom">虚拟dom</p>

        </div>

</template>

相当于：

        const  appDom ={

        type:'div',

        attributes:[{id:'app'}],

        children:{

        type:'p',

        attributes:[{class:'app_dom'}],

        text:'虚拟DOM'

                }

        }

总结：

        从diff算法可以看作是一种对比算法,对比的对象是新旧虚拟Dom。顾名思义,diff算法可以找到新旧虚拟Dom之间的差异,但diff算法中其实并不是只有对比虚拟Dom,还有根据对比后的结果更新真实Dom，从而达到提高性能。

这篇好文章是转载于：学新通技术网