1、基于 优先级队列/堆
正常的队列是先进先出
优先级队列则是按照指定的优先级,先出
以 key value 结构举例
队首元素,就是最早的要过期的 key
- key1: 12:00
- key2: 13:00
- key3: 14:00
此时定时器中只需要分配一个线程,让这个线程去检查队首元素,看是否过期即可
如果队首元素还没过期,后续元素一定没过期!
此时扫描线程不需要遍历所有 key ,只盯住一个队首元素即可
另外在扫描线程检查队首元素过期时间的时候,也不能检查的太频繁
此时做法就是可以根据当前时刻和队首元素的过期时间,设置一个等待,当时间差不多到了,系统再唤醒这个线程
此时扫描线程不需要高频扫描队首元素,把CPU的开销也节省了下来
如果在线程休眠的时候,来了一个新的任务,是11:30要执行
可以在新任务添加的时候,唤醒一下刚才的线程,重新检查一下队首元素,再根据时间差距重新调整阻塞时间即可
2、基于时间轮实现的定时器
把时间划分成很多小段(划分的粒度,看实际需求)