Fiber算法

Fiber算法是React16中为了解决旧版Reconciler算法的性能问题而引入的一种新的协调算法。在旧版的Reconciler算法中，当一个组件需要更新时，React会对整个组件树进行深度遍历，这会导致一些不必要的计算和大量的内存开销。而Fiber算法则通过引入“Fiber节点”以及“优先级”的概念，提高了组件更新的性能和可控性。

‘概念’ ： 在Fiber算法中，每个组件都对应一个Fiber节点，该节点包含了组件的状态、props、以及组件之间的关系等信息。同时，Fiber节点还存储了更新该组件所需的信息和状态，如更新的优先级、是否需要执行副作用（如setState、useEffect等）、更新的过程中需要执行的任务等。通过将组件更新过程转换为对Fiber节点的操作，Fiber算法可以实现中断和恢复的能力，可以在更新过程中适时中断，将更新任务交给更高优先级的任务，提高了性能和响应性。

“优先级”的概念：每个Fiber节点都有一个优先级字段，用于描述当前更新任务的优先级。Fiber算法中包含了一个优先级队列，该队列中存储了需要更新的Fiber节点，按照优先级的高低依次执行。当高优先级任务插入队列时，Fiber算法可以暂停当前执行的低优先级任务，提高了用户响应和交互性。

总之，Fiber算法通过引入Fiber节点和优先级队列的概念，以及提高更新过程的可中断性和可恢复性，从而提高了处理组件更新过程的性能和可控性。