React：栈调和(Reconciliation)

调和(Reconciliation) 过程与Diff算法

“调和”和“Diff”
“调和”又译为“协调”
Virtual DOM是一种编程概念。在这个概念里，UI以一种理想化的，或者说“虚拟的”表现形式被保
存于内存中，并通过如ReactDOM等类库使之与“真实的”DOM同步。这一过程叫作协调(调和)。调和过程并不能和Diff划等号，调和是“使一-致”的过程，Diff是“找不同”的过程。

Reconciler (调和器)的源码位于src/renderers/shared/stack/reconciler这个路径调和器所做的工作包括组件的挂载、卸载、更新等过程。

如今大众的认知里当我们讨论调和的时候，其实就是在讨论Diff，Diff确实是调和过程中最具代表性的一环。

要想找出两个树结构之间的不同传统的计算方法是通过循环递归进行树节点的一一对比。一一对比找不同的时间复杂度为O(n3)。对浏览器来说，O(n3)仍然意味着一场性能灾难。

OJ中相对理想的时间复杂度一般是0(1)或0(n)，当复杂度攀升至0(n2)时，我们就会本能地寻求性能优化的手段。

● 若两个组件属于同一个类型，它们将拥有相同的DOM树形结构。
● 处于同一层级的一组子节点，可用通过设置key作为唯一标识从而维持各个节点在不同渲染过程中的稳定性。

Diff逻辑的拆分与解读
1. Diff 算法性能突破的关键点在于“分层对比”。
2. 类型一致的节点才有继续Diff的必要性。
3. key属性的设置，可以帮我们尽可能重用同一层级内的节点。

改变时间复杂度量级的决定性思路:分层对比
“DOM节点之间的跨层级操作并不多，同