【jeecg-boot项目开发crm】：平台技术点——day05【Java定时任务解决方案：三、时间轮算法(分层时间轮)】：图灵课堂

三、时间轮算法

3.1 链表或者数组实现时间轮的原理图【不适用】

• 出现的问题：计算机数组只有数组12，没法识别白天的13，14点等
• 这时候就需要我们程序员取干预了。

解决方法：加刻度【了解】

• 出现的问题：如果要13:30，就又没办法了，加月就更多了，所以不适用

3.2 round型时间轮的原理图【不适用：需要遍历所有的任务，效率低】

问题：13点执行

• 在1点的位置记录一个round[1]，当第一个执行到的时候让round-1[=0了]，然后第二次循环到的时候round没法减了，就证明到13点（用round值来区分1点和13点）了，这样就可以在13点执行了。

问题：周一的1点执行

• 这时候让round[=14]，这样在1点的位置一天经过两次(-2)，这样一周后刚好减到0，就可以执行了。

3.3 分层时间轮的原理图【实际使用】

• cron表达式的底层原理就是通过分层时间轮实现的。

问题：周一的1点执行

• 这时候有两个轮，分别时天轮（记录1-24点的），另一个是记录周的轮（记录周1-7的），然后周的轮到周一的时候，将任务的链表取出放到天轮里，在根据天伦到1点的时候执行。就实现了周一1点执行的操作。