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

1、Virtual DOM簡介

真實DOM

  從上圖能夠看出，真實的DOM元素是很是龐大，這是由於瀏覽器的標準把DOM設計的很是複雜（一個DOM對象包含了許多屬性，如上圖所示）。當咱們頻繁地去作DOM更新，相應就會產生性能問題。

虛擬Virtual DOM

  爲了解決頻繁操做DOM的性能問題，Virtual DOM就孕育而生了。虛擬的Virtual DOM就是用一個原生JS對象去描述一個DOM節點。於是它比建立一個真實DOM的代價要小不少。

2、Virtual DOM生到真實DOM的過程（Vue）

一、定義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
  ...

二、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轉換成一位數組，方便後續操做。

三、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節點並完成視圖更新的工做。

四、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，有興趣能夠進一步研究snabbdom源碼學習~~