TimingWheel[时间轮]

参考文献

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

概述

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

原理

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

应用

kafka用于定时任务。