React diff原理

React diff算法是React在进行虚拟DOM渲染时用来比较前后两个虚拟DOM树之间差异的一种算法。该算法通过对比新旧虚拟DOM树的差异，计算出需要更新的部分，然后只更新需要更新的部分，从而提高渲染效率。

React diff算法采用了三种策略来比较新旧虚拟DOM树之间的差异：

1. 深度优先遍历策略

React diff算法采用深度优先遍历策略来遍历虚拟DOM树，比较相同节点的位置和属性值是否相同，找出需要更新的节点。

2. 同级比较策略

React diff算法采用同级比较策略来比较同级节点之间的差异，只有同级节点发生变化才进行比较，从而避免不必要的比较。

3. key值比较策略

React diff算法采用key值比较策略来比较新旧虚拟DOM树之间的差异，通过key值来确定相同节点的位置，从而避免重新创建节点，提高渲染效率。

总体来说，React diff算法是一种高效的比较算法，可以快速找出需要更新的部分，从而提高React应用的性能。