diff算法

同層比較 diff算法會從根節點開始，一層層的向下比較，如果在某一層的某個節點發現不同了，他就會直接替換這個節點下面的所有內容。 這樣有同學就會想爲什麼不一直比較下去呢，下面不需要改變的也替換掉了。是存在這種問題。 但是同層比對的算法簡單，算髮簡單，比對起來速度就很快。 key值的作用 從圖中可以看出，左邊沒有key值的時候，當狀態發生改變時，比對起來就有兩層循環的比較，算法的時間複雜度大。 當有

>>阅读原文<<