diff算法

同层比较 diff算法会从根节点开始，一层层的向下比较，如果在某一层的某个节点发现不同了，他就会直接替换这个节点下面的所有内容。 这样有同学就会想为什么不一直比较下去呢，下面不需要改变的也替换掉了。是存在这种问题。 但是同层比对的算法简单，算发简单，比对起来速度就很快。 key值的作用 从图中可以看出，左边没有key值的时候，当状态发生改变时，比对起来就有两层循环的比较，算法的时间复杂度大。 当有

>>阅读原文<<