diff算法

如图，两个文本文件，linux有一个最基本的diff命令，就是找出两个文件的异同，区别。

 

还有git diff的命令，也能够看出修改的内容，如图

 

 

网上还有一些对比的工具，也能够对比代码的区别。

 因此diff算法不依赖于任何插件，他并非react,vue什么提出来的新概念。只不过移到了react中，对比的是js对象而已，他早就在咱们的身边。

 首先diff算法很是复杂，实现难度很大，源码量很大。咱们明白核心流程，不关心细节就行。

 

vdom为什么使用diff算法

一、dom操做是‘昂贵的’，所以尽可能减小dom操做

二、找出本次dom必须更新的节点来更新，其余的不更新

三、这个‘找出’的过程，就须要diff算法。

因此真正的用途就是找出两个vdom的差别。