定时器 在某个时间到达之后,执行指定的任务

1、基于 优先级队列/堆

正常的队列是先进先出

优先级队列则是按照指定的优先级,先出

以 key value 结构举例

队首元素,就是最早的要过期的 key

  •         key1:   12:00
  •         key2:   13:00
  •         key3:   14:00 

此时定时器中只需要分配一个线程,让这个线程去检查队首元素,看是否过期即可

如果队首元素还没过期,后续元素一定没过期!

此时扫描线程不需要遍历所有 key ,只盯住一个队首元素即可

另外在扫描线程检查队首元素过期时间的时候,也不能检查的太频繁

此时做法就是可以根据当前时刻和队首元素的过期时间,设置一个等待,当时间差不多到了,系统再唤醒这个线程

此时扫描线程不需要高频扫描队首元素,把CPU的开销也节省了下来

如果在线程休眠的时候,来了一个新的任务,是11:30要执行

可以在新任务添加的时候,唤醒一下刚才的线程,重新检查一下队首元素,再根据时间差距重新调整阻塞时间即可

2、基于时间轮实现的定时器

        把时间划分成很多小段(划分的粒度,看实际需求)

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

dream_ready

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值