diff算法总结

用于虚拟dom转真实dom，并对虚拟dom进行比较，一个节点一个节点进行比较，嵌套会进行多次比较，

tree diff对同层次的节点进行比较

component diff根据同一类型的组件比较，组件不相同，整个组件都换

element diff根据节点进行比较

根据key属性进行比较

出现新的key值，则渲染一个与key值相对应的新组件

key存在，则去寻找这个与key值相对应的组件，

组件数据不变，则不渲染这个组件，组件数据改变，则渲染改变的这一部分数据

key值不存在则销毁这个与key值相对应的组件

使用this.props.key获取key值

react通过大胆的diff策略，将o(n3)复杂度转化为o(n)复杂度

react通过分层求异策略，对tree diff进行算法优化

react通过设置唯一key的策略，对component diff进行算法优化

react通过相同类生成相似树型结构，不同类生成不同树型结构的策略，对element diff进行算法优化