react diff算法的理解？

react的virtual DOM diff算法是用于比较两个虚拟dom树之间的差异，并且值更新需要更新的部分，以减少DOM操作的次数，提高性能。

react的diff算法基于一下三个基本原则：

1.比较同级的两个节点：React会首先比较两个同级节点的类型（标签名）是否相同，如果不同，则完全替换该节点及其子节点；如果类型相同，则继续比较节点的属性个时间监听器。

2.递归比较子节点：如果两个同级节点类型相同，React会对他们的子节点进行递归比较。React使用key属性来优化子节点的比较过程，在更新过程中，React会尽量复用自己存在的节点，而不是完全重建。

3.列表节点的比较：当React处理列表时，会为每个列表项指定唯一的可以属性，以便 更好的追踪和比较不同列表项之间的变化，React会尽量通过移动、插入和删除列表项的方式来更新dom，而不是直接代替整个列表。

React的diff算法的时间复杂度是0(n)，其中n虚拟dom树种的节点的数量。React通过使用key属性来优化自己点的比较，尽可能的复用自己存在的节点，减少了需要更新的节点数量，从而提高了diff算法的性能。