揭秘Vue從Virtual DOM生成真實DOM的過程

welchang發表於2021-09-09

一、Virtual DOM簡介

真實DOM

圖片描述

  從上圖可以看出,真實的DOM元素是非常龐大,這是因為瀏覽器的標準把DOM設計的非常複雜(一個DOM物件包含了許多屬性,如上圖所示)。當我們頻繁地去做DOM更新,相應就會產生效能問題。

虛擬Virtual DOM

  為了解決頻繁操作DOM的效能問題,Virtual DOM就孕育而生了。虛擬的Virtual DOM就是用一個原生JS物件去描述一個DOM節點。因而它比建立一個真實DOM的代價要小很多。

二、Virtual DOM生到真實DOM的過程(Vue)

1、定義VNode

  在Vue中,VNode是呼叫render function生成的虛擬節點(Virtual DOM),它是JavaScript物件,使用了物件屬性來描述節點。實際上是一層對真實DOM的封裝。Virtual DOM效能好,得益於js的執行速度。將真實的建立節點、刪除節點、修改節點等一系列複雜的DOM操作全部交給Virtual DOM實現。這樣相對於使用js innerHTML粗暴地重排重繪頁面效能大大提高。

VNode物件的屬性

  我們來看下Vue.js 2.x版本的原始碼,關於VNode的定義,VNode物件定義如下屬性:

在src/core/vdom/vnode.js檔案

export default class VNode {
  tag: string | void;
  data: VNodeData | void;
  children: ?Array<VNode>;
  text: string | void;
  elm: Node | void;
  ns: string | void;
  context: Component | void;
  key: string | number | void;
  componentOptions: VNodeComponentOptions | void;
  componentInstance: Component | void;  component instance
  parent: VNode | void; // component placeholder node

  // strictly internal
  raw: boolean; // contains raw HTML? (server only)
  isStatic: boolean; // hoisted static node
  isRootInsert: boolean; // necessary for enter transition check
  isComment: boolean; // empty comment placeholder?
  isCloned: boolean; // is a cloned node?
  isOnce: boolean; // is a v-once node?
  asyncFactory: Function | void; // async component factory function
  asyncMeta: Object | void;
  isAsyncPlaceholder: boolean;
  ssrContext: Object | void;
  fnContext: Component | void; // real context vm for functional nodes
  fnOptions: ?ComponentOptions; // for SSR caching
  devtoolsMeta: ?Object; // used to store functional render context for devtools
  fnScopeId: ?string; // functional scope id support

  constructor (
    tag?: string,
    data?: VNodeData,
    children?: ?Array<VNode>,
    text?: string,
    elm?: Node,
    context?: Component,
    componentOptions?: VNodeComponentOptions,
    asyncFactory?: Function
  ) {
    this.tag = tag
    this.data = data
    this.children = children
    this.text = text
    this.elm = elm
    this.ns = undefined
    this.context = context
    this.fnContext = undefined
    this.fnOptions = undefined
    this.fnScopeId = undefined
    this.key = data && data.key
    this.componentOptions = componentOptions
    this.componentInstance = undefined
    this.parent = undefined
    this.raw = false
    this.isStatic = false
    this.isRootInsert = true
    this.isComment = false
    this.isCloned = false
    this.isOnce = false
    this.asyncFactory = asyncFactory
    this.asyncMeta = undefined
    this.isAsyncPlaceholder = false
  }

  // DEPRECATED: alias for componentInstance for backwards compat.
  /* istanbul ignore next */
  get child (): Component | void {
    return this.componentInstance
  }
}

一個VNode物件包含以下屬性:

  • tag:當前節點的標籤名
  • data:當前節點的資料物件,具體包含哪些欄位可以參考Vue原始碼 types/vnode.d.ts 中對VNodeData的定義
    圖片描述
  • children:陣列型別,當前節點的子節點
  • text:當前節點的文字
  • elm:當前虛擬節點對應的真實
  • ns:當前節點的namespace名稱空間
  • context:當前節點的編譯作用域
  • key:節點的key屬性,用於作為節點的標識,有利於patch的最佳化
  • componentOptions:建立元件例項會用到的選項資訊
  • componentInstance:當期節點對應的元件例項
  • parent:當前節點的父節點
  • raw:判斷是否為HTML或普通文字,innerHTML的時候為true,innerText的時候為false
  • isStatic:靜態節點的標識
  • isRootInsert:是否作為根節點插入,被包裹的節點,該屬性的值為false
  • isComment:當前節點是否是註釋節點
  • isCloned:當前節點是否為克隆節點
  • isOnce:是否有v-once指令

VNode分類

圖片描述

  • EmptyNode:沒有內容的註釋節點
  • TextVNode:文字節點
  • ElementVNode:普通元素節點
  • ComponentVNode:元件節點
  • CloneVNode:克隆節點,可以是以上任意型別的節點,唯一區別在於isCloned屬性為true

2、createELement

src/core/vdom/create-element.js檔案

const SIMPLE_NORMALIZE = 1
const ALWAYS_NORMALIZE = 2

// wrapper function for providing a more flexible interface
// without getting yelled at by flow
export function createElement (
  context: Component,
  tag: any,
  data: any,
  children: any,
  normalizationType: any,
  alwaysNormalize: boolean
): VNode | Array<VNode> {
  // 相容不傳data的情況
  if (Array.isArray(data) || isPrimitive(data)) {
    normalizationType = children
    children = data
    data = undefined
  }
  if (isTrue(alwaysNormalize)) {
    normalizationType = ALWAYS_NORMALIZE
  }
  // 呼叫_createElement建立虛擬節點
  return _createElement(context, tag, data, children, normalizationType)
}

export function _createElement (
  context: Component,
  tag?: string | Class<Component> | Function | Object,
  data?: VNodeData,
  children?: any,
  normalizationType?: number
): VNode | Array<VNode> {
  // 判斷是否是__ob__響應式資料,不允許VNode是響應式data
  if (isDef(data) && isDef((data: any).__ob__)) {
    process.env.NODE_ENV !== 'production' && warn(
      `Avoid using observed data object as vnode data: ${JSON.stringify(data)}n` +
      'Always create fresh vnode data objects in each render!',
      context
    )
    return createEmptyVNode() // 返回一個註釋節點
  }
  // object syntax in v-bind
  if (isDef(data) && isDef(data.is)) {
    tag = data.is
  }
  // 當元件的is屬性被設定為falsy的值
  // 建立一個沒有內容的註釋節點
  if (!tag) {
    return createEmptyVNode()
  }
  
  // warn against non-primitive key
  if (process.env.NODE_ENV !== 'production' &&
    isDef(data) && isDef(data.key) && !isPrimitive(data.key)
  ) {
    if (!__WEEX__ || !('@binding' in data.key)) {
      warn(
        'Avoid using non-primitive value as key, ' +
        'use string/number value instead.',
        context
      )
    }
  }
  // support single function children as default scoped slot
  if (Array.isArray(children) &&
    typeof children[0] === 'function'
  ) {
    data = data || {}
    data.scopedSlots = { default: children[0] }
    children.length = 0
  }
  // 根據normalizationType的值,選擇不同的處理方法
  if (normalizationType === ALWAYS_NORMALIZE) {
    children = normalizeChildren(children)// 對多層巢狀的children處理,返回一維陣列
  } else if (normalizationType === SIMPLE_NORMALIZE) {
    children = simpleNormalizeChildren(children)// 對只有一級children做處理,返回一維陣列
  }
  let vnode, ns
  // 判斷tag是否是字串型別
  if (typeof tag === 'string') {
    let Ctor
    // 配置標籤名的名稱空間
    ns = (context.$vnode && context.$vnode.ns) || config.getTagNamespace(tag)
    // 判斷tag是否是HTML的保留標籤
    if (config.isReservedTag(tag)) {
      // 是保留標籤,建立保留標籤的VNode
      vnode = new VNode(
        config.parsePlatformTagName(tag), data, children,
        undefined, undefined, context
      )
    // 判斷tag是否是component元件
    } else if ((!data || !data.pre) && isDef(Ctor = resolveAsset(context.$options, 'components', tag))) {
      // 是元件標籤,建立一個componentVNode
      vnode = createComponent(Ctor, data, context, children, tag)
    } else {
      // 兜底方案,建立一個空的註釋節點
      vnode = new VNode(
        tag, data, children,
        undefined, undefined, context
      )
    }
  } else {
    // direct component options / constructor
    vnode = createComponent(tag, data, context, children)
  }
  if (Array.isArray(vnode)) {
    return vnode
  } else if (isDef(vnode)) {
    if (isDef(ns)) applyNS(vnode, ns)
    if (isDef(data)) registerDeepBindings(data)
    return vnode
  } else {
    return createEmptyVNode()
  }
}

  createElement邏輯梳理成如下的流程圖:
圖片描述

  createElement階段是將所有children轉換成一位陣列,方便後續操作。

3、update

Vue的_update是一個私有方法,它被呼叫的有2個時機,一個是首次渲染,一個是資料更新。我們來看下首次渲染,呼叫了updateComponent方法,程式碼如下:

在src/core/instance/lifecycle.js檔案

updateComponent = () => {
    vm._update(vm._render(), hydrating)
}
Vue.prototype._update = function (vnode: VNode, hydrating?: boolean) {
    const vm: Component = this
    const prevEl = vm.$el
    const prevVnode = vm._vnode
    const restoreActiveInstance = setActiveInstance(vm)
    vm._vnode = vnode
    // Vue.prototype.__patch__ is injected in entry points
    // based on the rendering backend used.
    // 如果需要diff的prevVnode不存在,那麼就用新的vnode建立一個真實dom節點
    if (!prevVnode) {
      // initial render
      // $el引數為真實的dom節點
      vm.$el = vm.__patch__(vm.$el, vnode, hydrating, false /* removeOnly */)
    } else {
      // updates
      // prevVnode存在,傳入prevVnode和vnode進行diff,完成真實dom的更新工作
      vm.$el = vm.__patch__(prevVnode, vnode)
    }
    restoreActiveInstance()
    // update __vue__ reference
    if (prevEl) {
      prevEl.__vue__ = null
    }
    if (vm.$el) {
      vm.$el.__vue__ = vm
    }
    // if parent is an HOC, update its $el as well
    if (vm.$vnode && vm.$parent && vm.$vnode === vm.$parent._vnode) {
      vm.$parent.$el = vm.$el
    }
    // updated hook is called by the scheduler to ensure that children are
    // updated in a parent's updated hook.
 }

從上面原始碼看,_update方法呼叫了一個核心方法__patch__,這可以說是整個Virtual DOM構建真實DOM最核心的方法。其主要完成了新的虛擬節點和舊的虛擬節點的diff過程,經過patch過程之後生成真實的DOM節點並完成檢視更新的工作。

4、Patch

  __patch__方法是將新老VNode節點進行對比,然後將根據兩者的比較結果進行最小單位地修改檢視。patch的核心在於diff演算法,這套演算法可以高效地比較VNode的變更。

diff演算法

  我們先大致瞭解下diff演算法,這一演算法是透過同層的樹節點進行比較而非對樹的逐層搜尋遍歷,所以時間複雜度只有O(n),效能相當高效。圖片描述

圖片描述

  上面2張圖代表舊的VNode和新的VNode使用diff演算法比較的過程,它們只是在同層比較得到變化(第二張圖中相同顏色方塊代表互相進行比較的VNode節點),然後修改變化後的檢視,修改單位較小,所以十分高效。

  我們再來看下patch的原始碼:

src/core/vdom/patch.js檔案

return function patch (oldVnode, vnode, hydrating, removeOnly) {
    // vnode不存在則直接呼叫銷燬鉤子
    if (isUndef(vnode)) {
      if (isDef(oldVnode)) invokeDestroyHook(oldVnode)
      return
    }

    let isInitialPatch = false
    const insertedVnodeQueue = []

    if (isUndef(oldVnode)) {
      // empty mount (likely as component), create new root element
      // oldVnode未定義的時候,其實也就是root節點,建立一個新的的節點
      isInitialPatch = true
      createElm(vnode, insertedVnodeQueue)
    } else {
      const isRealElement = isDef(oldVnode.nodeType)
      if (!isRealElement && sameVnode(oldVnode, vnode)) {
        // patch existing root node
        // 是同一個節點的時候,直接修改現有的節點
        patchVnode(oldVnode, vnode, insertedVnodeQueue, null, null, removeOnly)
      } else {
        if (isRealElement) {
          // mounting to a real element
          // check if this is server-rendered content and if we can perform
          // a successful hydration.
          if (oldVnode.nodeType === 1 && oldVnode.hasAttribute(SSR_ATTR)) {
          // 當舊的VNode是服務端渲染的元素,hydrating標記為true
          oldVnode.removeAttribute(SSR_ATTR)
            hydrating = true
          }
          if (isTrue(hydrating)) {
            // 需要合併到真實DOM上
            if (hydrate(oldVnode, vnode, insertedVnodeQueue)) {
              // 呼叫insert鉤子
              invokeInsertHook(vnode, insertedVnodeQueue, true)
              return oldVnode
            } else if (process.env.NODE_ENV !== 'production') {
              warn(
                'The client-side rendered virtual DOM tree is not matching ' +
                'server-rendered content. This is likely caused by incorrect ' +
                'HTML markup, for example nesting block-level elements inside ' +
                '<p>, or missing <tbody>. Bailing hydration and performing ' +
                'full client-side render.'
              )
            }
          }
          // either not server-rendered, or hydration failed.
          // create an empty node and replace it
          // 如果不是伺服器端渲染或是合併到真實DOM失敗,建立一個空節點
          oldVnode = emptyNodeAt(oldVnode)
        }

        // replacing existing element
        const oldElm = oldVnode.elm
        const parentElm = nodeOps.parentNode(oldElm)

        // create new node
        // 虛擬節點建立真實的 DOM 並插入到它的父節點中
        createElm(
          vnode,
          insertedVnodeQueue,
          // extremely rare edge case: do not insert if old element is in a
          // leaving transition. Only happens when combining transition +
          // keep-alive + HOCs. (#4590)
          oldElm._leaveCb ? null : parentElm,
          nodeOps.nextSibling(oldElm)
        )

        // update parent placeholder node element, recursively
        if (isDef(vnode.parent)) {
          // 元件根節點被替換,遍歷更新父節點element
          let ancestor = vnode.parent
          const patchable = isPatchable(vnode)
          while (ancestor) {
            for (let i = 0; i < cbs.destroy.length; ++i) {
              cbs.destroy[i](ancestor)
            }
            ancestor.elm = vnode.elm
            if (patchable) {
              for (let i = 0; i < cbs.create.length; ++i) {
                cbs.create[i](emptyNode, ancestor)
              }
              // #6513
              // invoke insert hooks that may have been merged by create hooks.
              // e.g. for directives that uses the "inserted" hook.
              const insert = ancestor.data.hook.insert
              if (insert.merged) {
                // start at index 1 to avoid re-invoking component mounted hook
                for (let i = 1; i < insert.fns.length; i++) {
                  insert.fns[i]()
                }
              }
            } else {
              registerRef(ancestor)
            }
            ancestor = ancestor.parent
          }
        }

        // destroy old node
        if (isDef(parentElm)) {
          // 移除老節點
          removeVnodes(parentElm, [oldVnode], 0, 0)
        } else if (isDef(oldVnode.tag)) {
          // 呼叫destroy鉤子
          invokeDestroyHook(oldVnode)
        }
      }
    }
    
    // 呼叫insert鉤子
    invokeInsertHook(vnode, insertedVnodeQueue, isInitialPatch)
    return vnode.elm
}

  從patch程式碼中不難發現,當oldVnode和vnode在sameVnode同一個節點的情況才會呼叫patchVnode,否則就會建立新的DOM,移除舊的DOM。

  patchVnode的規則是這樣的:

  1)如果oldVnode和vnode完全一致,那麼不需要做任何事情。

  2)如果oldVnode和vnode都是靜態節點,且具有相同的key,當vnode是克隆節點或是v-once指令控制的節點時,只需要把oldVnode.elm和oldVnode.child都複製到vnode上,也不用再有其他操作。

  3)新老節點均有children子節點,則對子節點進行diff操作,呼叫updateChildren,這個updateChildren也是diff的核心

  4)當老節點沒有子節點而新節點存在子節點,先清空老節點DOM的文字內容,然後為當前DOM節點加入子節點。

  5)當新節點沒有子節點而老節點有子節點的時候,直接移除該DOM節點的所有子節點。

  6)當新老節點都無子節點的時候,只是文字的替換。

  我們來看下diff的核心,updateChildren函式,原始碼如下:

function updateChildren (parentElm, oldCh, newCh, insertedVnodeQueue, removeOnly) {
    let oldStartIdx = 0
    let newStartIdx = 0
    let oldEndIdx = oldCh.length - 1
    let oldStartVnode = oldCh[0]
    let oldEndVnode = oldCh[oldEndIdx]
    let newEndIdx = newCh.length - 1
    let newStartVnode = newCh[0]
    let newEndVnode = newCh[newEndIdx]
    let oldKeyToIdx, idxInOld, vnodeToMove, refElm

    // removeOnly is a special flag used only by <transition-group>
    // to ensure removed elements stay in correct relative positions
    // during leaving transitions
    const canMove = !removeOnly

    if (process.env.NODE_ENV !== 'production') {
      checkDuplicateKeys(newCh)
    }

    while (oldStartIdx <= oldEndIdx && newStartIdx <= newEndIdx) {
      if (isUndef(oldStartVnode)) {
        oldStartVnode = oldCh[++oldStartIdx] // Vnode has been moved left
      } else if (isUndef(oldEndVnode)) {
        oldEndVnode = oldCh[--oldEndIdx]
      } else if (sameVnode(oldStartVnode, newStartVnode)) {
        // 如果oldStartVnode和newStartVnode是同一個VNode,遞迴呼叫patchVnode
        patchVnode(oldStartVnode, newStartVnode, insertedVnodeQueue, newCh, newStartIdx)
        oldStartVnode = oldCh[++oldStartIdx]// oldStartIdx向右移動
        newStartVnode = newCh[++newStartIdx]// newStartIdx向右移動
      } else if (sameVnode(oldEndVnode, newEndVnode)) {
        // 如果oldEndVnode,newEndVnode是同一個VNode,遞迴呼叫patchVnode
        patchVnode(oldEndVnode, newEndVnode, insertedVnodeQueue, newCh, newEndIdx)
        oldEndVnode = oldCh[--oldEndIdx]// oldEndIdx向左移動
        newEndVnode = newCh[--newEndIdx]// newEndIdx向左移動
      } else if (sameVnode(oldStartVnode, newEndVnode)) { // Vnode moved right
        // 如果oldStartVnode和newEndVnode是同一個VNode,遞迴呼叫patchVnode
        patchVnode(oldStartVnode, newEndVnode, insertedVnodeQueue, newCh, newEndIdx)
        canMove && nodeOps.insertBefore(parentElm, oldStartVnode.elm, nodeOps.nextSibling(oldEndVnode.elm))
        oldStartVnode = oldCh[++oldStartIdx]// oldStartIdx向右移動
        newEndVnode = newCh[--newEndIdx]// newEndIdx向左移動
      } else if (sameVnode(oldEndVnode, newStartVnode)) { // Vnode moved left
        // 如果oldEndVnode和newStartVnode是同一個VNode,遞迴呼叫patchVnode
        patchVnode(oldEndVnode, newStartVnode, insertedVnodeQueue, newCh, newStartIdx)
        canMove && nodeOps.insertBefore(parentElm, oldEndVnode.elm, oldStartVnode.elm)
        oldEndVnode = oldCh[--oldEndIdx]// oldEndIdx向右移動
        newStartVnode = newCh[++newStartIdx]// newStartIdx向左移動
      } else {
        /*
          生成一個key與舊VNode的key對應的雜湊表(只有第一次進來undefined的時候會生成,也為後面檢測重複的key值做鋪墊)
          比如childre是這樣的 [{xx: xx, key: 'key0'}, {xx: xx, key: 'key1'}, {xx: xx, key: 'key2'}]  beginIdx = 0   endIdx = 2  
          結果生成{key0: 0, key1: 1, key2: 2}
        */
        if (isUndef(oldKeyToIdx)) oldKeyToIdx = createKeyToOldIdx(oldCh, oldStartIdx, oldEndIdx)
        /*如果newStartVnode新的VNode節點存在key並且這個key在oldVnode中能找到則返回這個節點的idxInOld(即第幾個節點,下標)*/
        idxInOld = isDef(newStartVnode.key)
          ? oldKeyToIdx[newStartVnode.key]
          : findIdxInOld(newStartVnode, oldCh, oldStartIdx, oldEndIdx)
        if (isUndef(idxInOld)) { // New element
          /*newStartVnode沒有key或者是該key沒有在老節點中找到則建立一個新的節點*/
          createElm(newStartVnode, insertedVnodeQueue, parentElm, oldStartVnode.elm, false, newCh, newStartIdx)
        } else {
          /*獲取同key的老節點*/
          vnodeToMove = oldCh[idxInOld]
          if (sameVnode(vnodeToMove, newStartVnode)) {
           /*如果新VNode與得到的有相同key的節點是同一個VNode則進行patchVnode*/
            patchVnode(vnodeToMove, newStartVnode, insertedVnodeQueue, newCh, newStartIdx)
            oldCh[idxInOld] = undefined
            canMove && nodeOps.insertBefore(parentElm, vnodeToMove.elm, oldStartVnode.elm)
          } else {
            // same key but different element. treat as new element
            /*當新的VNode與找到的同樣key的VNode不是sameVNode的時候(比如說tag不一樣或者是有不一樣type的input標籤),建立一個新的節點*/
            createElm(newStartVnode, insertedVnodeQueue, parentElm, oldStartVnode.elm, false, newCh, newStartIdx)
          }
        }
        newStartVnode = newCh[++newStartIdx]
      }
    }
    if (oldStartIdx > oldEndIdx) {
      /*全部比較完成以後,發現oldStartIdx > oldEndIdx的話,說明老節點已經遍歷完了,新節點比老節點多,所以這時候多出來的新節點需要一個一個建立出來加入到真實DOM中*/
      refElm = isUndef(newCh[newEndIdx + 1]) ? null : newCh[newEndIdx + 1].elm
      addVnodes(parentElm, refElm, newCh, newStartIdx, newEndIdx, insertedVnodeQueue)
    } else if (newStartIdx > newEndIdx) {
      /*如果全部比較完成以後發現newStartIdx > newEndIdx,則說明新節點已經遍歷完了,老節點多餘新節點,這個時候需要將多餘的老節點從真實DOM中移除*/
      removeVnodes(parentElm, oldCh, oldStartIdx, oldEndIdx)
    }
}

  看完updateChildren原始碼,對於其演算法思想還是有點模糊,那我們透過圖來捋捋思路:
圖片描述

  • 首先,在新老兩個VNode節點的左右頭尾兩側都有一個變數標記,在遍歷過程中這幾個變數都會向中間靠攏。當oldStartIdx > oldEndIdx或者newStartIdx > newEndIdx時結束迴圈。

  • 索引與VNode節點的對應關係:

    oldStartIdx => oldStartVnode

    oldEndIdx => oldEndVnode

    newStartIdx => newStartVnode

    newEndIdx => newEndVnode

  • 在遍歷中,如果存在key,並且滿足sameVnode,會將該DOM節點進行復用,否則則會建立一個新的DOM節點。將oldStartVnode、oldEndVnode與newStartVnode、newEndVnode兩兩比較一共有2*2=4種比較方法。

    • 當新老VNode節點的start或者end滿足sameVnode時,也就是sameVnode(oldStartVnode, newStartVnode)或者sameVnode(oldEndVnode, newEndVnode),直接將該VNode節點進行patchVnode即可。
      圖片描述

    • 如果oldStartIdx與newEndIdx滿足sameVnode,即sameVnode(oldStartVnode, newEndVnode)。這時候說明oldStartVnode已經跑到了oldEndVnode後面去了,進行patchVnode的同時還需要將真實DOM節點移動到oldEndVnode的後面。
      圖片描述

    • 如果oldEndIdx與newStartIdx滿足sameVnode,即sameVnode(oldEndVnode, newStartVnode)。這說明oldEndVnode跑到了oldStartVnode的前面,進行patchVnode的同時真實的DOM節點移動到了oldStartVnode的前面。
      圖片描述

  • 如果以上情況均不符合,則透過createKeyToOldIdx會得到一個oldKeyToIdx,裡面存放了一個key為舊的VNode,value為對應index序列的雜湊表。從這個雜湊表中可以找到是否有與newStartVnode一致key的舊的VNode節點,如果同時滿足sameVnode,patchVnode的同時會將這個真實DOM(elmToMove)移動到oldStartVnode對應的真實DOM的前面。
    圖片描述

    • 當然也有可能newStartVnode在舊的VNode節點找不到一致的key,或者是即便key相同卻不是sameVnode,這個時候會呼叫createElm建立一個新的DOM節點。
      圖片描述
  • 到這裡迴圈已經結束了,那麼剩下我們還需要處理多餘或者不夠的真實DOM節點。

    • 當結束時oldStartIdx > oldEndIdx,這個時候老的VNode節點已經遍歷完了,但是新的節點還沒有。說明了新的VNode節點實際上比老的VNode節點多,也就是比真實DOM多,需要將剩下的(也就是新增的)VNode節點插入到真實DOM節點中去,此時呼叫addVnodes(批次呼叫createElm的介面將這些節點加入到真實DOM中去)。
      圖片描述
    • 同理,當newStartIdx > newEndIdx時,新的VNode節點已經遍歷完了,但是老的節點還有剩餘,說明真實DOM節點多餘了,需要從文件中刪除,這時候呼叫removeVnodes將這些多餘的真實DOM刪除。
      圖片描述

小結

  Virtual DOM經歷了createElement生成VNode、update檢視更新、patch比較新舊虛擬節點並建立DOM元素這幾個關鍵步驟才生成了真實的DOM。其中patch函式在比較新舊VNode,採用了diff演算法,其演算法思想源於snabbdom,有興趣可以進一步研究~~

來自 “ ITPUB部落格 ” ,連結:http://blog.itpub.net/4830/viewspace-2823446/,如需轉載,請註明出處,否則將追究法律責任。

相關文章