vue源碼解讀子節(jié)點(diǎn)優(yōu)化更新

第vue源碼解讀子節(jié)點(diǎn)優(yōu)化更新目錄前言優(yōu)化前存在的問題優(yōu)化策略分析源碼解析小結(jié)

前言

Vue中更新節(jié)點(diǎn)，當(dāng)新VNode和舊VNode都是元素節(jié)點(diǎn)且都有子節(jié)點(diǎn)時(shí)，Vue會(huì)循環(huán)對(duì)比新舊VNode的子節(jié)點(diǎn)數(shù)組，然后根據(jù)不同情況做不同處理。

雖然這種方法能解決問題，但是當(dāng)更新子節(jié)點(diǎn)特別多時(shí)，循環(huán)算法的時(shí)間復(fù)雜度就會(huì)很高，所以Vue對(duì)此進(jìn)行了優(yōu)化。

優(yōu)化前存在的問題

現(xiàn)在有新的newChildren數(shù)組和舊的oldChildren數(shù)組：

newChildren=['a','b','c','d'];

oldChildren=['a','b','c','e'];

按照之前的解決方案：先循環(huán)newChildren數(shù)組，把第一個(gè)節(jié)點(diǎn)與oldChildren里的子節(jié)點(diǎn)逐一對(duì)比，再根據(jù)情況去處理。如果像上面的代碼一樣，前三個(gè)子節(jié)點(diǎn)都沒有變化，只修改了最后一個(gè)子節(jié)點(diǎn)，但因?yàn)檠h(huán)查找，還是要循環(huán)16次才能發(fā)現(xiàn)，所以前面做的15次循環(huán)全是無用功。

優(yōu)化策略分析

Vue的策略是不按照循序去循環(huán)newChildren和oldChildren這兩個(gè)數(shù)組，而是先去比較特殊位置的子節(jié)點(diǎn)，比如：

把newChildren數(shù)組里的第一個(gè)未處理子節(jié)點(diǎn)和oldChildren數(shù)組的第一個(gè)未處理子節(jié)點(diǎn)做對(duì)比，如果相同，就更新節(jié)點(diǎn)。如果不同，把newChildren數(shù)組里最后一個(gè)未處理子節(jié)點(diǎn)和oldChildren數(shù)組里最后一個(gè)未處理子節(jié)點(diǎn)做比對(duì)，如果相同，就更新節(jié)點(diǎn)。如果不同，把newChildren數(shù)組里最后一個(gè)未處理子節(jié)點(diǎn)和oldChildren數(shù)組里第一個(gè)未處理子節(jié)點(diǎn)做比對(duì)，如果相同，就更新節(jié)點(diǎn)。如果不同，把newChildren數(shù)組里第一個(gè)未處理子節(jié)點(diǎn)和oldChildren數(shù)組里最后一個(gè)未處理子節(jié)點(diǎn)做比對(duì)，如果相同，就更新節(jié)點(diǎn)。如果四種情況試完如果還不同，就按照之前循環(huán)的方式來查找節(jié)點(diǎn)。

四種情況分別分別被稱作：

不相同才往后繼續(xù)。

新前與舊前如果相同，直接更新，因?yàn)槲恢靡蚕嗤瑹o需移動(dòng)。新后與舊后如果相同，直接更新，因?yàn)槲恢靡蚕嗤瑹o需移動(dòng)。新后與舊前如果相同，更新，但因?yàn)槲恢貌煌孕枰苿?dòng)位置新前與舊后如果相同，更新，但因?yàn)槲恢貌煌?，所以需要移?dòng)位置

如果上面的情況都不滿足，再通過之前的循環(huán)方式查找

源碼解析

從上面的優(yōu)化策略中，知道對(duì)比子節(jié)點(diǎn)是先對(duì)比特殊位置的子節(jié)點(diǎn)，對(duì)比成功就進(jìn)行更新處理，也就是說有可能處理第一個(gè)，也有可能是處理最后一個(gè)，所以在循環(huán)的時(shí)候就不可能只是從前往后循環(huán)，而是從兩邊向中間循環(huán)。

首先定義四個(gè)變量

newStartIdx：新子節(jié)點(diǎn)數(shù)組里開始位置的下標(biāo)；newEndIdx：新子節(jié)點(diǎn)數(shù)組里結(jié)束位置的下標(biāo)；oldStartIdx：舊子節(jié)點(diǎn)數(shù)組里開始位置的下標(biāo)；oldEndIdx：舊子節(jié)點(diǎn)數(shù)組里結(jié)束位置的下標(biāo)；

在循環(huán)的時(shí)候，每處理一個(gè)節(jié)點(diǎn)，就將下標(biāo)向圖中箭頭的方向移動(dòng)一個(gè)位置，newStartIdx和oldStartIdx往后加1，newEndIdx和oldEndIdx往前減1。

理解了這個(gè)概念后，就可以解析源碼了:

定義需要的變量

functionupdateChildren(parentElm,oldCh,newCh,insertedVnodeQueue,removeOnly){

letoldStartIdx=0//oldChildren開始索引

letoldEndIdx=oldCh.length-1//oldChildren結(jié)束索引

letoldStartVnode=oldCh[0]//oldChildren中所有未處理節(jié)點(diǎn)中的第一個(gè)

letoldEndVnode=oldCh[oldEndIdx]//oldChildren中所有未處理節(jié)點(diǎn)中的最后一個(gè)

letnewStartIdx=0//newChildren開始索引

letnewEndIdx=newCh.length-1//newChildren結(jié)束索引

letnewStartVnode=newCh[0]//newChildren中所有未處理節(jié)點(diǎn)中的第一個(gè)

letnewEndVnode=newCh[newEndIdx]//newChildren中所有未處理節(jié)點(diǎn)中的最后一個(gè)A

如果oldStartVNode不存在，則跳過，將oldStartIdx加1，對(duì)比下一個(gè)

while(oldStartIdx=oldEndIdxnewStartIdx=newEndIdx){

if(isUndef(oldStartVnode)){

oldStartVnode=oldCh[++oldStartIdx];

如果oldEndVnode不存在，則跳過，將oldEndIdx減1，比對(duì)前一個(gè)

elseif(isUndef(oldEndVnode)){

oldEndVnode=oldCh[--oldEndIdx];

如果新前與舊前節(jié)點(diǎn)相同，就把兩個(gè)節(jié)點(diǎn)進(jìn)行patch更新，同時(shí)oldStartIdx和newStartIdx都加1，后移一個(gè)位置

elseif(sameVnode(oldStartVnode,newStartVnode)){

patchVnode(oldStartVnode,newStartVnode,insertedVnodeQueue)

oldStartVnode=oldCh[++oldStartIdx]

newStartVnode=newCh[++newStartIdx]

如果新后與舊后節(jié)點(diǎn)相同，就把兩個(gè)節(jié)點(diǎn)進(jìn)行patch更新，同時(shí)oldEndIdx和newEndIdx都減1，前移一個(gè)位置

elseif(sameVnode(oldEndVnode,newEndVnode)){

patchVnode(oldEndVnode,newEndVnode,insertedVnodeQueue)

oldEndVnode=oldCh[--oldEndIdx]

newEndVnode=newCh[--newEndIdx]

如果新后與舊前節(jié)點(diǎn)相同，先把兩個(gè)節(jié)點(diǎn)進(jìn)行patch更新，然后把舊前節(jié)點(diǎn)移動(dòng)到oldChilren中所有未處理節(jié)點(diǎn)之后，最后把oldStartIdx加1，后移一個(gè)位置，newEndIdx減1，前移一個(gè)位置

elseif(sameVnode(oldStartVnode,newEndVnode)){

patchVnode(oldStartVnode,newEndVnode,insertedVnodeQueue)

canMovenodeOps.insertBefore(parentElm,oldStartVnode.elm,nodeOps.nextSibling(oldEndVnode.elm))

oldStartVnode=oldCh[++oldStartIdx]

newEndVnode=newCh[--newEndIdx]

如果新前與舊后節(jié)點(diǎn)相同，先把兩個(gè)節(jié)點(diǎn)進(jìn)行patch更新，然后把舊后節(jié)點(diǎn)移動(dòng)到oldChilren中所有未處理節(jié)點(diǎn)之前，最后把newStartIdx加1，后移一個(gè)位置，oldEndIdx減1，前移一個(gè)位置

elseif(sameVnode(oldEndVnode,newStartVnode)){//Vnodemovedleft

patchVnode(oldEndVnode,newStartVnode,insertedVnodeQueue)

canMovenodeOps.insertBefore(parentElm,oldEndVnode.elm,oldStartVnode.elm)

oldEndVnode=oldCh[--oldEndIdx]

newStartVnode=newCh[++newStartIdx]

不屬于以上四種情況，就進(jìn)行常規(guī)的循環(huán)比對(duì)patch。

如果oldStartIdx大于oldEndIdx了，那就表示oldChildren比newChildren先循環(huán)完畢，那么newChildren里面剩余的節(jié)點(diǎn)都是需要新增的節(jié)點(diǎn)，把[newStartIdx,newEndIdx]之間的所有節(jié)點(diǎn)都插入到OldChildren中。

if(oldStartIdxoldEndIdx){

refElm=isUndef(newCh[newEndIdx+1])null:newCh[newEndIdx+1].elm

addVnodes(parentElm,refElm,newCh,newStartIdx,newEndIdx,insertedVnodeQueue)

如果newStartIdx大于newEndIdx了，那就表示newChildren比oldChildren先循環(huán)完畢，那么oldChildren里面剩余的節(jié)點(diǎn)都是需要?jiǎng)h除的節(jié)點(diǎn)，把[oldStartIdx,oldEndIdx]之間的所有節(jié)點(diǎn)都刪除

elseif(newStartIdxnewEndIdx){

removeVnodes(parentElm,oldCh,oldStartIdx,oldEndI