diff策略

比较两个树的diff过程是一个O(n3)的算法

 

虚拟DOM的diff测试是O(n)的，基于下面三个策略

 

1.tree diff 认为dom中一般不出现跨层级的操作，所以只在同一层级对比，如果同一层某一个节点不同，会将该节点下包含该节点的所有节点全删

2.component diff 不同组件会直接删掉，对于相同组件继续按层级对比

3.element diff 对于元素提供三种操作删除、插入、移动，基于key可以提高效率，否则需要循环新结点一次循环旧结点一次才能找到变化