去字节面试被面这题能答上来吗？谈谈你对时间轮的理解？

发布时间：2025-11-05 15:16:38 来源：云智核 作者：数据库

时间轮，简单理解就是节面一种=个用来存储定时任务的环状数组，它的试被上谈时间工作原理和钟表的表盘类似。

它由两个部分组成，面题 一个是谈对环状数组，另一个是轮的理解遍历环状数组的指针。

首先，去字要定义一个固定长度的节面环状数组，然后数组的试被上谈时间每一个元素代表一个时间刻度，假设每个刻度间隔是面题 1s，那么长度为 8 的谈对数组，就代表 8 秒钟。轮的理解

然后，去字就是节面有一个指针，这个指针按照顺时针无限地循环这个数组，试被上谈时间每隔1个最小的时间单位就前进一个数组索引。

这个指针完整地转1圈，就代表 8 秒钟，云服务器转两圈表示 16 秒，假设从 0 点 0 分 0 秒开始，转

一圈以后就到了 0 点 0 分 9 秒钟。

时间轮，环状数组里面的每个元素，都是用来存储定时任务的容器，当我们向时间轮里面添加一个定时任务的时候，我们会根据定时任务的执行时间计算它所存储的数组下标。当然，有可能在某个时间刻度上会存在多个定时任务，这个时候会采用双向链表的方式来存储。

当指针指向某个数组的时候，就会把这个数组中存储的任务取出来，然后遍历这个链表逐个运行里面的任务。

那如果某个定时任务的执行时间大于环形数组所表示的长度，一般可以使用一个圈数来表示该任务的延迟执行时间。比如，1个第 16 秒要执行的任务，那意味着这个任务应该是云服务器提供商在第2圈的数组下标 为0 的位置执行。

使用时间轮的方式来管理多个定时任务的好处有很多，我认为有两个比较重要的优点：

(1)减少定时任务添加和删除的时间复杂度，提升性能。

(2)可以保证每次执行定时器任务都是 O（1）复杂度，在定时器任务密集的情况下，性能优势非常明显。

当然，时间轮也有缺点，对于执行时间非常严格的任务，时间轮不是很适合，因为时间轮算法的精度取决于最小时间单元的粒度。假设以 1s 为一个时间刻度，那小于 1s 的任务就无法被时间轮调度。

时间轮算法在很多框架中都有用到，比如 Dubbo、Netty、Kafka 等。

时间轮算法也是b2b供应网一个比较经典的设计。使用范围比较广，但是在实际应用中，大部分同学接触非常少。我认为这种设计思想或者这种数据结构，在我们实际应用中的某些特定场景也是可以借鉴和使用的。比如定时重试、衰减重试等等。

相关文章