vue中的虛擬dom和diff算法

　　Virtual DOM 其實就是一棵以 JavaScript 對象( VNode 節點)作為基礎的樹，用對象屬性來描述節點，實際上它只是一層對真實 DOM 的抽象。最終可以通過一系列操作使這棵樹映射到真實的DOM上

　　下面就是一個真實DOM映射到虛擬DOM的例子：

 <ul id='list'>

          <li class='item'>Item 1</li>

          <li class='item'>Item 2</li>

          <li class='item'>Item 3</li>

        </ul>

 var element = {

        tagName: 'ul', // 節點標簽名

        props: { // DOM的屬性，用一個對象存儲鍵值對

            id: 'list'

        },

        children: [ // 該節點的子節點

          {tagName: 'li', props: {class: 'item'}, children: ["Item 1"]},

          {tagName: 'li', props: {class: 'item'}, children: ["Item 2"]},

          {tagName: 'li', props: {class: 'item'}, children: ["Item 3"]},

        ]

    }

　　在補充點虛擬DOM的好處

　　具備跨平臺的優勢

　　由于 Virtual DOM 是以 JavaScript 對象為基礎而不依賴真實平臺環境，所以使它具有了跨平臺的能力，比如說瀏覽器平臺、Weex、Node 等。

　　操作原生DOM慢，js運行效率高。我們可以將DOM對比操作放在JS層，提高效率。

　　因為DOM操作的執行速度遠不如Javascript的運算速度快，因此，把大量的DOM操作搬運到Javascript中，運用patching算法來計算出真正需要更新的節點，最大限度地減少DOM操作，從而顯著提高性能。

　　Virtual DOM 本質上就是在 JS 和 DOM 之間做了一個緩存?？梢灶惐?CPU 和硬盤，既然硬盤這么慢，我們就在它們之間加個緩存：既然 DOM 這么慢，我們就在它們 JS 和 DOM 之間加個緩存。CPU(JS)只操作內存(Virtual DOM)，最后的時候再把變更寫入硬盤(DOM)

　　提升渲染性能

　　Virtual DOM的優勢不在于單次的操作，而是在大量、頻繁的數據更新下，能夠對視圖進行合理、高效的更新。

　　diff算法

　　vdom因為是純粹的JS對象，所以操作它會很高效，但是vdom的變更最終會轉換成DOM操作，為了實現高效的DOM操作，一套高效的虛擬DOM diff算法顯得很有必要

　　diff算法包括一下幾個步驟：

　　用 JavaScript 對象結構表示 DOM 樹的結構;然后用這個樹構建一個真正的 DOM 樹，插到文

　　檔當中

　　當狀態變更的時候，重新構造一棵新的對象樹。然后用新的樹和舊的樹進行比較(diff)，記錄兩棵樹差異

　　把2所記錄的差異應用到步驟1所構建的真正的DOM樹上(patch)，視圖就更新了

　　diff算法是通過同層的樹節點進行比較而非對樹進行逐層搜索遍歷的方式，所以時間復雜度只有O(n)，是一種相當高效的算法

　　實現虛擬DOM的過程