diff算法

如圖，兩個文本文件，linux有一個最基本的diff命令，就是找出兩個文件的異同，區別。

 

還有git diff的命令，也能夠看出修改的內容，如圖

 

 

網上還有一些對比的工具，也能夠對比代碼的區別。

 因此diff算法不依賴於任何插件，他並非react,vue什麼提出來的新概念。只不過移到了react中，對比的是js對象而已，他早就在咱們的身邊。

 首先diff算法很是複雜，實現難度很大，源碼量很大。咱們明白核心流程，不關心細節就行。

 

vdom爲什麼使用diff算法

一、dom操做是‘昂貴的’，所以儘可能減小dom操做

二、找出本次dom必須更新的節點來更新，其餘的不更新

三、這個‘找出’的過程，就須要diff算法。

因此真正的用途就是找出兩個vdom的差別。