时间轮算法

什么是时间轮算法?时间轮算法干什么用的?

一个比较形象的比喻就是闹钟,当你想要再某个做某件事情,你就会去定一个闹钟,闹钟到点后就会提醒你该做的事情

时间轮就像一个闹钟,再某个时间执行某个方法

但是时间少无穷无尽的,所以如果使用一条时间线去添加任务那么空间复杂度将是无限大

如何解决空间问题

引入了轮(环型数组)的概念,他类似于一个老式的指针钟表,他把时间分成很多的刻度,每个刻度只有一秒钟,但他可以记录无限的时间,因为它是环式的,走完一轮后又回到开始的位置

如果任务超过一个时间轮怎么办?

增加圈数的字段,任务要记录它将在第几圈执行;
每遍历一圈,任务的圈数就减1,直到圈数为0时执行

这就是一个时间轮的基本逻辑.