定时器的实现原理（基于优先级队列/堆实现 & 基于时间轮实现）

基于优先级队列/堆实现定时器

普通的队列是先进先出，而优先级队列是优先级高的先出，我们可以指定过期时间早的优先级高，假设有多个设置了过期时间的key存放在优先级队列中：

key1：13：00
key2：13：30
key3：14：00
key4：14：30

此时定时器中只需要分配一个线程，让这个线程去检查队首元素是否过期，如果队首元素没有过期，那么其他元素也有一定没有过期。此时扫描线程不需要遍历所有的key，只是需要顶住队首元素即可。扫描线程也不需要频繁的检查队首元素，可以根据队首元素的过期时间设置一个等待，时间差不多了提前唤醒扫描线程即可。如果扫描线程在休眠期间，优先级队列中添加了新的元素，可能导致队首元素改变，这时扫描线程只需要根据队首元素重新设置阻塞时间即可。

基于时间轮实现定时器

 以上是两种比较高效的定时器的实现方法，但是单线程的redis中并没有使用定时器有定时删除过期数据。