TimingWheel[时间轮]

参考文献

https://blog.****.net/zhanglh046/article/details/72833172

概述

在远古时代,我们的定时任务都是使用java.util.Timer来实现的。对于单独的一个Timer,只有一个执行线程。所有任务都保存到一个优先队列里。利用JUC中的线程池实现定时任务或者延迟任务也是基于这个原理。
但是时间轮是一个更好的方式

TimingWheel[时间轮]

原理

  • 时间格:环形结构中用于存放延迟任务的区块;
  • 指针(CurrentTime):指向当前操作的时间格,代表当前时间
  • 格数(ticksPerWheel):为时间轮中时间格的个数
  • 间隔(tickDuration):每个时间格之间的间隔
  • 总间隔(interval):当前时间轮总间隔,也就是等于ticksPerWheel*tickDuration

应用