定时器为何用时间轮而不是多个链表
哪些公司问过
答案要点
- 时间轮是环形数组,每个槽挂一条链表,本身就是按时间分桶的多链表
- 插入时由到期时间取模直接定位槽位,插入删除 O(1)
- 每个 tick 只处理当前槽,无需遍历全部定时器
- 普通多链表缺少时间映射,要么每次全量扫描,要么维护有序导致插入 O(n)
- 精度受 tick 粒度限制,大范围超时用多层时间轮或圈数解决
易错点
- 说不清时间轮本身就是链表数组,把两者完全对立起来
- 忽略 tick 粒度带来的精度误差
- 超时范围远大于槽数时不处理圈数或分层,导致提前触发
面试官常见追问
- 时间轮和最小堆实现定时器怎么选?
- 多层时间轮是怎么工作的?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。