diff算法

虚拟dom：

使用真实dom时，每次修改都会发生重排重绘，影响性能。
而使用虚拟dom就是先将真实dom映射为一个js对象，每次修改会生成一个新的js对象，与之前生成的对象进行对比，替换、删除、增加。

操作虚拟DOM可以操作多次然后与真实DOM进行比较，把修改的节点进行attch，这样节省执行操作次数。提高性能。

diff算法：

1. 两个相同的组件产生类似的DOM结构，不同的组件产生不同的DOM结构；
2. 同一层级的一组节点，他们可以通过唯一的id（key）进行区分。

在采取diff算法比较新旧节点的时候，比较只会在同层级进行, 不会跨层级比较。

• 如果节点类型不同，直接进行替换，干掉老节点，创建并插入新节点，不会向下比较这个节点包含的子节点。
• 如果节点类型相同，则会重新设置节点的属性，从而实现节点的更新。
• 当某一层有很多相同的节点时，也就是列表节点时，Diff算法的更新过程默认情况下也是遵循以上的原则。

需要使用key来给每个节点做一个唯一的标识，Diff算法就可以正确的识别此节点，找到正确的位置区插入新的节点。
（ps：key最好不要用index，用单一的唯一的标记）

diff算法同级的比较