react diff算法

React 分别对以下三个部分进行了 diff 算法优化
https://www.cnblogs.com/forcheng/p/13246874.html#:~:text=React 最为核心的就是 Virtual DOM 和 Diff 算法。 React,Diff 算法，比较新旧虚拟 DOM 树，找出最小的有变化的部分，将这个变化的部分（Patch）加入队列，最终批量的更新这些 Patch 到实际的 DOM 中。
tree diff
component diff
element diff

tree diff
React 只对虚拟 DOM 树进行分层比较，不考虑节点的跨层级比较

component diff策略：
对于不同类型的组件，默认不需要进行比较操作，直接重新创建。
对于同类型组件， 通过让开发人员自定义shouldComponentUpdate()方法来进行比较优化，减少组件不必要的比较。如果没有自定义，shouldComponentUpdate()方法默认返回true，默认每次组件发生数据（state & props）变化时，都会进行比较

element diff
就是通过唯一 key 来进行 diff 优化，通过复用已有的节点，减少节点的删除和创建操作

React 通过大胆的假设，制定对应的 diff 策略，将 O(n3) 复杂度的问题转换成 O(n) 复杂度的问题
通过分层对比策略，对 tree diff 进行算法优化
通过相同类生成相似树形结构，不同类生成不同树形结构以及shouldComponentUpdate策略，对 component diff 进行算法优化
通过设置唯一 key 策略，对 element diff 进行算法优化