React 源碼剖析系列 － 不可思議的 react diff
深入淺出React（四）：虛擬DOM Diff算法解析
React diff 算法
總結(jié)鏈接引用的文章
React出于性能的考慮，為了避免頻繁操作DOM，采用了虛擬DOM結(jié)構(gòu)（virtual DOM）：
每當(dāng)虛擬DOM樹發(fā)生變化樹發(fā)生變化時，React會將當(dāng)前DOM樹和之前的虛擬DOM樹進(jìn)行diff算法對比，得到虛擬DOM結(jié)構(gòu)的區(qū)別，然后僅僅渲染差異部分。
ReactiveNative官方稱，不同類型的 component 是很少存在相似 DOM tree 的機會，因此這種極端因素很難在實現(xiàn)開發(fā)過程中造成重大影響的。

• 類型仙相同的節(jié)點總是生成同樣的樹，而類型不同的節(jié)點也總是生成不同的樹。
• 可以為多次render都表現(xiàn)穩(wěn)定的節(jié)點設(shè)置key。

基于上述兩點，制定以下diff策略：

diff 策略

• 1.Web UI 中 DOM 節(jié)點跨層級的移動操作特別少，可以忽略不計。
• 2.擁有相同類的兩個組件將會生成相似的樹形結(jié)構(gòu)，擁有不同類的兩個組件將會生成不同的樹形結(jié)構(gòu)。
• 3.對于同一層級的一組子節(jié)點，它們可以通過唯一 id 進(jìn)行區(qū)分。

算法優(yōu)化

基于以上三個前提策略，React 分別對 tree diff、component diff 以及 element diff 進(jìn)行算法優(yōu)化，事實也證明這三個前提策略是合理且準(zhǔn)確的，它保證了整體界面構(gòu)建的性能。
React 通過制定大膽的 diff 策略，將 O(n3) 復(fù)雜度的問題轉(zhuǎn)換成 O(n) 復(fù)雜度的問題；

• React 通過分層求異的策略，對 tree diff 進(jìn)行算法優(yōu)化；
• React 通過相同類生成相似樹形結(jié)構(gòu)，不同類生成不同樹形結(jié)構(gòu)的策略，對 component diff 進(jìn)行算法優(yōu)化；
• React 通過設(shè)置唯一 key的策略，對 element diff 進(jìn)行算法優(yōu)化；

開發(fā)建議

建議，在開發(fā)組件時，保持穩(wěn)定的 DOM 結(jié)構(gòu)會有助于性能的提升；
建議，在開發(fā)過程中，盡量減少類似將最后一個節(jié)點移動到列表首部的操作，當(dāng)節(jié)點數(shù)量過大或更新操作過于頻繁時，在一定程度上會影響 React 的渲染性能。

?

轉(zhuǎn)載于:https://www.cnblogs.com/yueyanglou/p/6287055.html

與50位技術(shù)專家面對面20年技術(shù)見證，附贈技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的ReactiveNative学习之Diff算法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。