怎麼理解vue中的diﬀ演算法？--成都維森凱睿樑老師

阿新 • • 發佈：2020-08-27

原始碼分析1：必要性，lifecycle.js - mountComponent()

元件中可能存在很多個data中的key使用

原始碼分析2：執行方式，patch.js - patchVnode()

patchVnode是diﬀ發生的地方，整體策略：深度優先，同層比較原始碼分析3：高效性，patch.js - updateChildren()

測試程式碼：

<!DOCTYPE html>
<html>

<head>
<title>Vue原始碼剖析</title>
<script src="../../dist/vue.js"></script>
</head>

<body>
<div id="demo">
<h1>虛擬DOM</h1>
<p>{{foo}}</p>
</div>
<script>
// 
 建立例項
const app = new Vue({ el: '#demo',
data: { foo: 'foo' }, mounted() {
setTimeout(() => { this.foo = 'fooooo'
}, 1000);
}
});
</script>
</body>

</html>

總結

diﬀ演算法是虛擬DOM技術的必然產物：通過新舊虛擬DOM作對比（即diﬀ），將變化的地方更新在真實DOM上；另外，也需要diﬀ高效的執行對比過程，從而降低時間複雜度為O(n)。
vue2.x中為了降低Watcher粒度，每個元件只有一個Watcher與之對應，只有引入diﬀ才能精確找到發生變化的地方。

vue中diﬀ執行的時刻是元件例項執行其更新函式時，它會比對上一次渲染結果oldVnode和新的渲染結果newVnode，此過程稱為patch。
diﬀ過程整體遵循深度優先、同層比較的策略；兩個節點之間比較會根據它們是否擁有子節點或者文本節點做不同操作；比較兩組子節點是演算法的重點，首先假設頭尾節點可能相同做4次比對嘗試，如果沒有找到相同節點才按照通用方式遍歷查詢，查詢結束再按情況處理剩下的節點；藉助key通常可以非常精確找到相同節點，因此整個patch過程非常高效。

怎麼理解vue中的diﬀ演算法？--成都維森凱睿樑老師

原始碼分析1：必要性，lifecycle.js - mountComponent() 元件中可能存在很多個data中的key使用

Vue中diff演算法的理解

Vue中diff演算法的理解 diff演算法用來計算出Virtual DOM中改變的部分，然後針對該部分進行DOM操作，而不用重新渲染整個頁面，渲染整個DOM結構的過程中開銷是很大的，需要瀏覽器對DOM結構進行重繪與迴流，而diff演算

你怎麼理解vue中的diff演算法？

你怎麼理解vue中的diff演算法？原始碼分析1：必要性，lifecycle.js-mountComponent（）

簡單理解Vue中的nextTick

Vue中的nextTick涉及到Vue中DOM的非同步更新，感覺很有意思，特意瞭解了一下。其中關於nextTick的原始碼涉及到不少知識，很多不太理解，暫且根據自己的一些感悟介紹下nextTick。

深入理解 vue 中 scoped 樣式作用域的規則

哈嘍！大家好！我是木瓜太香，今天我們來聊一個 vue 的樣式作用域的問題，通常我們開發專案的時候是要在 style 上加上 scoped 來起到規定元件作用域的效果的，所以瞭解他們的規則也是很有必要的，可以讓你更清晰的瞭

如何理解vue中的key？

就目前所瞭解的情況，key的作用有以下這些。 v-for遍歷時，用id，uuid之類作為key，唯一標識節點加速虛擬DOM渲染

如何理解Vue中computed和watch的區別

概述我們在 vue 專案中多多少少都會有用到 computed 和 watch，這兩個看似都能實現對資料的監聽，但還是有區別。所以以下通過一個小栗子來理解一下這兩者的區別。

帶你理解vue中的v-bind

目錄一、v-bind關鍵原始碼分析1、v-bind化的屬性統一儲存在哪裡：attrsMap與attrsList2、解析HTML，解析出屬性集合attrs，在start回撥中返回3、在start回撥中建立ASTElement，createASTElement(...,attrs,...)4、建立

一文帶你理解 Vue 中的生命週期

目錄1、beforeCreate & created2、beforeMount & mounted3、beforeUpdate & updated4、beforeDestroy & desTuqsbbUtroyed5、activated & deactivated前言：

vue中diff演算法處理新舊節點的流程

vue中diff演算法處理新舊節點的流程 patch函式的作用 function patch(oldVnode: VNode | Element, vnode: VNode): VNode {

vue中實現動態生成二維碼的方法

最近專案中有個裂變分享的需求，需要在頁面中根據分享人的身份動態生成二維碼圖片放置在頁面中，所以研究了一下這個功能的實現，同時把實現過程記錄如下：

詳解為什麼Vue中不要用index作為key(diff演算法)

前言 Vue 中的 key 是用來做什麼的？為什麼不推薦使用 index 作為 key？常常聽說這樣的問題，本篇文章帶你從原理來一探究竟。

Vue中函式防抖節流的理解及應用實現

防抖和節流的目的都是為了減少不必要的計算，不浪費資源，只在適合的時候再進行觸發計算。

Vue中$nextTick的理解

Vue中$nextTick的理解 Vue中$nextTick方法將回撥延遲到下次DOM更新迴圈之後執行，也就是在下次DOM更新迴圈結束之後執行延遲迴調，在修改資料之後立即使用這個方法，能夠獲取更新後的DOM。簡單來說就是當資料更新時，

Vue中$refs的理解

Vue中$refs的理解 $refs是一個物件，持有註冊過ref attribute的所有DOM元素和元件例項。

Vue中虛擬DOM的理解

Vue中虛擬DOM的理解 Virtual DOM是一棵以JavaScript物件作為基礎的樹，每一個節點稱為VNode，用物件屬性來描述節點，實際上它是一層對真實DOM的抽象，最終可以通過渲染操作使這棵樹對映到真實環境上，簡單來說Virtua

淺談vue中$event理解和框架中在包含預設值外傳參

在vue中普通方法中預設帶有event DOM事件如greet方法，如果是行內函數的話如warn方法，只需要在定義方法的地方同時傳入$event即可，這裡需要強調的是在iview中，這裡用的是select元件，在其on-change事件中如果想要

Vue中keep-alive元件的深入理解

前言最近在寫Vue專案的時候，遇到了一個問題，我從A路由使用parmas方式傳參跳轉到B路由，然後從B路由跳轉到C路由，再從C路由返回B路由的時候，發現從A路由傳到B路由的引數已經不存在了。

對vue中插槽（slot）的理解

參考部落格單個插槽單個插槽是vue的官方叫法，也可以叫它預設插槽，或者與具名插槽相對，也可以成為匿名插槽，因為它不用設定name屬性

如何理解Vue.js中的ref及$ref，$

1.vue官方文件首先我們來看一下vue官方是怎麼解釋的好了，我知道很多剛接觸的vue的小白其實都不太看的懂官方文件在講什麼，下面我用自己的話翻譯一下。

怎麼理解vue中的diﬀ演算法？--成都維森凱睿樑老師

總結

相關推薦