介绍一下react中虚拟dom和diff算法
在React中，虚拟DOM（Virtual DOM）和Diff算法是两个核心概念，它们共同工作以提高应用的性能和效率。下面分别介绍这两个概念。
虚拟DOM（Virtual DOM）
虚拟DOM是React中的一个核心概念，它是对真实DOM的抽象表示。React在内存中维护了一个轻量级的JavaScript对象树，这个对象树就是虚拟DOM。每当React组件的状态（state）或属性（props）发生变化时，React会重新渲染组件，但这里的“渲染”并不是直接操作真实的DOM，而是生成一个新的虚拟DOM树。
虚拟DOM的主要优势在于：
- 性能优化：通过比较新旧虚拟DOM树的差异，React可以计算出需要更新的最小DOM集合，然后只更新这些部分，而不是重新渲染整个页面。
- 跨平台：虚拟DOM使得React能够轻松地移植到不同的平台（如Web、React Native等），因为React不需要直接操作原生DOM API。
Diff算法
Diff算法是React用来比较新旧虚拟DOM树，并计算出差异的过程。这个算法的核心在于快速高效地找出两个树之间的差异，并只更新实际DOM中需要改变的部分。
React的Diff算法主要关注以下三个层面的差异比较：
-
树层级比较：React首先会对比两个树的根节点，然后递归地比较子节点。如果节点的类型（如
<div>、<span>或自定义组件）不同，React会销毁旧节点及其子节点，并创建新节点及其子节点。 -
同类型节点比较：如果两个节点是相同类型的，React会比较它们的属性。对于不同的属性，React会更新这些属性。对于子节点，React会采用一种高效的算法来比较子节点列表。
-
子节点列表比较：React使用了一种启发式算法来比较子节点列表，这种算法基于两个假设来优化性能：
- 两个相邻节点在DOM树中移动位置时，开发者通常会同时修改它们的key属性。因此，React会假设列表中的节点是稳定的，除非它们的key改变。
- 开发者通常不会添加、删除或移动列表中的大量节点。基于这个假设，React会优先进行同类型节点的比较，而不是立即重新排序所有子节点。
通过这些策略，React的Diff算法能够高效地计算出虚拟DOM树之间的差异，并只更新实际DOM中必要的部分，从而提高了应用的性能和响应速度。