首页
学习
活动
专区
圈层
工具
发布
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    简单描述时间轮_rocketmq 时间轮

    时间轮 作用 也是用来作定时器触发任务,只是他更高效,时间复杂度为O(1)。...同样的,时间轮也分为多层,同样的只有第一层在运动,第一层走完,第二层走一格,第二层走完,第三次走一格,依次类推!!!...(如左上图),假设最小计时单位为1(姑且理解为秒) 时间轮初始为0,那么给定任意时间time,求time落在每层时间轮的索引!...从数据结构设计 时间轮是由多个定长数组组成的,我们只需要把事件接在数组中就可以了,由于同一时刻会有多个事件,考虑先添加的事件先执行,使用链表来把事件连接起来,因此时间轮是一个 定长的包含链表的数组 事件添加过程...,并且时间轮涉及到了很多乘法和除法和取余,所以可以考虑使用位运算来替代运行。

    54110
    领券