TimingWheel[时间轮]
参考文献
https://blog.****.net/zhanglh046/article/details/72833172
概述
在远古时代,我们的定时任务都是使用java.util.Timer来实现的。对于单独的一个Timer,只有一个执行线程。所有任务都保存到一个优先队列里。利用JUC中的线程池实现定时任务或者延迟任务也是基于这个原理。
但是时间轮是一个更好的方式
原理
- 时间格:环形结构中用于存放延迟任务的区块;
- 指针(CurrentTime):指向当前操作的时间格,代表当前时间
- 格数(ticksPerWheel):为时间轮中时间格的个数
- 间隔(tickDuration):每个时间格之间的间隔
- 总间隔(interval):当前时间轮总间隔,也就是等于ticksPerWheel*tickDuration