react 简单而美好: react 16 早期的版本对 Scheduler 的设计是采用的单向链表实现的优先队列(靠"过期时间"调整单向链表中的任务顺序)用于调整更新任务的优先级。从 react 16 中后期的版本开始 Scheduler 中使用场景变丰富了,所以改成用"最小二叉堆"来实现。堆是优先级队列的业内的标准实现。
这项改动 react 团队的介绍是:
github.com
背景知识: 二叉堆的介绍
www.cxyxiaowu.com
Scheduler 设计的变动,技术上比较基础,但是带来的好处是很大的。
Scheduler 设计的变动,技术上比较基础,但是带来的好处是很大的。
展开
1
1