Vue中的diff算法

Vue中的diff算法

概念:diff算法是一種優(yōu)化手段孽鸡,將前后兩個模塊進(jìn)行差異化對比,修補(bǔ)(更新)差異的過程叫做patch(打補(bǔ)丁)

為什么vue,react這些框架中都會有diff算法呢栏豺,我們都知道真實dom的開銷是很大的彬碱,這個跟性能優(yōu)化中的重繪意義類似。某些時候我們修改了頁面中的某個數(shù)據(jù)奥洼,如果直接渲染到真實DOM中會引起整棵樹的重繪巷疼,那么我們能不能只讓我們改變過的數(shù)據(jù)映射到真實 DOM,做一個最少的重繪呢,這就是diff算法要解決的事情灵奖。

virtual DOM和真實DOM的區(qū)別

virtual DOM是將真實的 DOM 的數(shù)據(jù)抽取出來嚼沿,以對象的形式模擬樹形結(jié)構(gòu),diff算法比較的也是virtual DOM

代碼理解

<div>
  <p>Hello World</p>
</div>
// 轉(zhuǎn)換成虛擬節(jié)點 類似于下面這種
const Vnode = {
  tag:'div',
  children:[
    {tag:'p',text:'Hello World'}
  ]
}

diff是如何比較的?

源碼地址https://github.com/vuejs/vue/blob/a702d1947b856cf3b9d6ca5fb27b2271a78a9a5b/src/core/vdom/patch.js#L70

概括起來就是對操作前后的dom樹同一層的節(jié)點進(jìn)行對比瓷患,一層一層對比骡尽,然后再插入真實的dom中,重新渲染

vue中列表循環(huán)需加:key="唯一標(biāo)識" 唯一標(biāo)識可以是item里面id index等擅编,因為vue組件高度復(fù)用增加Key可以標(biāo)識組件的唯一性爆阶,那么 key是如何更高效的更新虛擬DOM的呢
我們看下面的例子

image

我們希望可以在B和C之間加一個F,diff算法默認(rèn)執(zhí)行起來是這樣的:即把C更新成F,D更新成C沙咏,E更新成D辨图,最后再插入E,是不是很沒有效率肢藐?

所以我們需要使用key來給每個節(jié)點做一個唯一標(biāo)識故河,Diff算法就可以正確的識別此節(jié)點,找到正確的位置區(qū)插入新的節(jié)點吆豹。

image

鏈接:http://www.reibang.com/p/4f67c3f216a0

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末鱼的,一起剝皮案震驚了整個濱河市理盆,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌凑阶,老刑警劉巖猿规,帶你破解...
    沈念sama閱讀 218,640評論 6 507
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異宙橱,居然都是意外死亡姨俩,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,254評論 3 395
  • 文/潘曉璐 我一進(jìn)店門师郑,熙熙樓的掌柜王于貴愁眉苦臉地迎上來环葵,“玉大人,你說我怎么就攤上這事宝冕≌旁猓” “怎么了?”我有些...
    開封第一講書人閱讀 165,011評論 0 355
  • 文/不壞的土叔 我叫張陵地梨,是天一觀的道長菊卷。 經(jīng)常有香客問我,道長宝剖,這世上最難降的妖魔是什么洁闰? 我笑而不...
    開封第一講書人閱讀 58,755評論 1 294
  • 正文 為了忘掉前任,我火速辦了婚禮诈闺,結(jié)果婚禮上渴庆,老公的妹妹穿的比我還像新娘铃芦。我一直安慰自己雅镊,他們只是感情好,可當(dāng)我...
    茶點故事閱讀 67,774評論 6 392
  • 文/花漫 我一把揭開白布刃滓。 她就那樣靜靜地躺著仁烹,像睡著了一般。 火紅的嫁衣襯著肌膚如雪咧虎。 梳的紋絲不亂的頭發(fā)上卓缰,一...
    開封第一講書人閱讀 51,610評論 1 305
  • 那天,我揣著相機(jī)與錄音砰诵,去河邊找鬼征唬。 笑死,一個胖子當(dāng)著我的面吹牛茁彭,可吹牛的內(nèi)容都是我干的总寒。 我是一名探鬼主播,決...
    沈念sama閱讀 40,352評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼理肺,長吁一口氣:“原來是場噩夢啊……” “哼摄闸!你這毒婦竟也來了善镰?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,257評論 0 276
  • 序言:老撾萬榮一對情侶失蹤年枕,失蹤者是張志新(化名)和其女友劉穎炫欺,沒想到半個月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體熏兄,經(jīng)...
    沈念sama閱讀 45,717評論 1 315
  • 正文 獨居荒郊野嶺守林人離奇死亡品洛,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,894評論 3 336
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了霍弹。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片毫别。...
    茶點故事閱讀 40,021評論 1 350
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖典格,靈堂內(nèi)的尸體忽然破棺而出岛宦,到底是詐尸還是另有隱情,我是刑警寧澤耍缴,帶...
    沈念sama閱讀 35,735評論 5 346
  • 正文 年R本政府宣布砾肺,位于F島的核電站叉信,受9級特大地震影響浪汪,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜催首,卻給世界環(huán)境...
    茶點故事閱讀 41,354評論 3 330
  • 文/蒙蒙 一蚁趁、第九天 我趴在偏房一處隱蔽的房頂上張望裙盾。 院中可真熱鬧,春花似錦他嫡、人聲如沸番官。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,936評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽徘熔。三九已至,卻和暖如春淆党,著一層夾襖步出監(jiān)牢的瞬間酷师,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,054評論 1 270
  • 我被黑心中介騙來泰國打工染乌, 沒想到剛下飛機(jī)就差點兒被人妖公主榨干…… 1. 我叫王不留山孔,地道東北人。 一個月前我還...
    沈念sama閱讀 48,224評論 3 371
  • 正文 我出身青樓荷憋,卻偏偏與公主長得像台颠,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子台谊,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 44,974評論 2 355