Vue之虚拟DOM和diff算法

首先介绍一下snabbdom,snabbdom是著名的虚拟DOM库,是diff算法的鼻祖,Vue源码借鉴了snabbdom。
1、什么是虚拟DOM 虚拟DOM是用JavaScript对象描述DOM的层次结构。DOM中的一切属性都在虚拟DOM中有对应的属性。本质上是JS 和 DOM 之间的一个映射缓存虚拟DOM就是为了提高页面渲染性能。
要点:虚拟 DOM 是 JS 对象;虚拟 DOM 是对真实 DOM 的描述
为什么要使用虚拟DOM?
用JS对象模拟DOM节点的好处是,页面的更新可以先全部反映在JS对象(虚拟DOM)上,操作内存中的JS对象的速度显然要更快,等更新完成后,再将最终的JS对象映射成真实的DOM,交由浏览器去绘制。
Vue之虚拟DOM和diff算法
文章图片
diff发生在虚拟DOM上。diff算法是在新虚拟DOM和老虚拟DOM进行diff(精细化比对),实现最小量更新,最后反映到真正的DOM上。
1)最小量更新。key是vnode节点的唯一标识,告诉了diff算法,更改前后他们是同一个节点。
2)只有是同一个虚拟节点,才进行精细化比较,否则就暴力删除旧的、插入新的。
3)只进行同层比较,不会进行跨层比较。
Vue之虚拟DOM和diff算法
文章图片
2、h函数
我们前面知道diff算法发生在虚拟DOM上,而虚拟DOM是如何实现的呢?实际上虚拟DOM是有一个个虚拟节点组成。
h函数用来产生虚拟节点(vnode)。虚拟节点有如下的属性:
1)sel: 标签类型,例如 p、div;
2)data: 标签上的数据,例如 style、class、data-*;
3)children :子节点;
4) text: 文本内容;
5)elm:虚拟节点绑定的真实 DOM 节点;
Vue之虚拟DOM和diff算法
文章图片
通过h函数的嵌套,从而得到虚拟DOM树。
Vue之虚拟DOM和diff算法
文章图片
我们编写了一个低配版的h函数,必须传入3个参数,重载较弱。
* 形态1:h('div', {}, '文字')
* 形态2:h('div', {}, [])
* 形态3:h('div', {}, h())
首先定义vnode节点,实际上就是把传入的参数合成对象返回。
Vue之虚拟DOM和diff算法
文章图片
然后编写h函数,根据第三个参数的不同进行不同的响应。
Vue之虚拟DOM和diff算法
文章图片
3、patch函数

Vue之虚拟DOM和diff算法
文章图片
如何定义是同一个节点呢?旧节点的key要和新节点的key相同选择器也相同
Vue之虚拟DOM和diff算法
文章图片
当调用patch函数时,会传入旧、新节点。首先我们判断旧节点oldVnode是否是虚拟节点,如果传入的不是虚拟节点是DOM节点,我们需要进行包装成虚拟节点,即调用vnode函数进行转化。
然后判断oldVnode和newVnode是不是同一个节点,如果是则进行精细化比较(这个后面再完成);若不是,则将新节点创建为DOM,然后添加到页面中,并移除旧节点。
Vue之虚拟DOM和diff算法
文章图片
patch函数 createElement函数用来创建节点,将vnode节点创建为DOM。若vnode节点中存在嵌套,我们需要递归调用createElement完成子节点的创建。若为文本或undefined,则为直接转换为DOM。
Vue之虚拟DOM和diff算法
文章图片
createElement函数 Vue之虚拟DOM和diff算法
文章图片
如果oldVnode和newVnode是同一个节点,我们需要继续进行判断比较。首先判断oldVnode和newVnode是同一个对象,是则什么都不做,若不是,
判断newVnode有没有text属性,有则判断text相不相同,不同则用新的text属性代替;
若newVnode没有text属性,意味着有newVnode有children,再判断oldVnode有没有children,没有(意味着有oldVnode有text),清空oldVnode的text,将newVnode的children添加到DOM中;
若oldVnode有children,则需要进行diff了(后面再续)。
Vue之虚拟DOM和diff算法
文章图片
4、diff算法
当我们进行比较的过程中,我们采用的4种命中查找策略:
1)新前与旧前:命中则指针同时往后移动。
2)新后与旧后:命中则指针同时往前移动。
3)新后与旧前:命中则涉及节点移动,那么新后指向的节点,移到旧后之后。
4)新前与旧后:命中则涉及节点移动,那么新前指向的节点,移到旧前之前。
命中上述4种一种就不在命中判断了,如果没有命中,就需要循环来寻找,移动到旧前之前。直到while(新前<=新后&&旧前<=就后)不成立则完成。
如果是新节点先循环完毕,如果老节点中还有剩余节点(旧前和旧后指针中间的节点),说明他们是要被删除的节点。
如果是旧节点先循环完毕,说明新节点中有要插入的节点。
Vue之虚拟DOM和diff算法
文章图片
当新老VNode节点的start相同时,直接patchVnode,同时新老VNode节点的开始索引都加 1
当新老VNode节点的end相同时,同样直接patchVnode,同时新老VNode节点的结束索引都减 1
当老VNode节点的start和新VNode节点的end相同时,这时候在patchVnode后,还需要将当前真实dom节点移动到oldEndVnode的后面,同时老VNode节点开始索引加 1,新VNode节点的结束索引减 1
当老VNode节点的end和新VNode节点的start相同时,这时候在patchVnode后,还需要将当前真实dom节点移动到oldStartVnode的前面,同时老VNode节点结束索引减 1,新VNode节点的开始索引加 1
如果都不满足以上四种情形,那说明没有相同的节点可以复用,则会分为以下两种情况:
从旧的VNode为key值,对应index序列为value值的哈希表中找到与newStartVnode一致key的旧的VNode节点,再进行patchVnode,同时将这个真实dom移动到oldStartVnode对应的真实dom的前面
【Vue之虚拟DOM和diff算法】调用createElm创建一个新的dom节点放到当前newStartIdx的位置。

    推荐阅读