react 只更新数组里某个值_React更新算法 —— Reconciliation

Reconciliation是React的diff算法，用于比较更新前后的虚拟DOM树差异，从而使用最小的代价将原始DOM按照新的状态、属性进行更新。

Reconciliation的目的就是找出两棵树的差异，原生的方式直接怼，复杂度会是O(n^3)，React使用了启发式的算法，实现了O(n)复杂度的算法。不过遗憾地是，官网这篇文章没有解释这个O(n)是怎么算出来的。

React的算法是基于以下两个假定的：

1) 不同类型的元素一定对应不同的DOM树。

2) React的使用者可以通过shouldComponentUpate函数返回false来指明某个子DOM是稳定不变的，React就可以跳过这个子DOM。

React的算法过程如下：

1) 首先比较根节点，如果根节点不同，进入2)，如果根节点相同，进入3)。

2) 如果这俩根节点类型不同，一个是ul一个是div，或者一个是HelloWorld组件，一个是HiWorld组件，那啥也别说了，这个根节点往下，全部丢了重建，算法结束，更新DOM。

3) 如果根节点一样，那么两个根节点的属性。对于没有变化的属性，不处理，对于变化的属性，更新这个属性，并且通过调用子节点的componentWi