如何快速实现一个定时器

一、什么是定时器

定时器（Timer）是一种在指定时间开始执行某一任务的工具（也有周期性反复执行某一任务的Timer）。它常常与延迟队列这一相关概念关联。
业务场景：

• 当订单一直处于未支付状态时，如何及时的关闭订单，并退还库存？
• 如何定期检查处于退款状态的订单是否已经退款成功？
• 新创建店铺，N天没有上传商品，系统如何知道该信息，并发送激活短信？

上述问题最简单直接的办法就是定时去扫表。每个业务都要维护一个自己的扫表逻辑。当业务越来越多时，我们会发现扫表部分的业务逻辑非常类似。将这部分逻辑从具体的业务逻辑里面抽出来，变成公共部分，就是定时器。

二、定时器的本质

一个定时器的本质是一种数据结构：deadline越近的业务具有越高的优先级，提供以下几种基本操作：

1. Add 新增任务
2. Delete 删除任务
3. Run 执行到期的任务/到期通知对应业务处理
4. Update 更新到期时间

Run 通常有两种工作方式：1.轮询，每隔一个时间片就去查找哪些任务已到期；2.睡眠/唤醒，不停的查找deadline最近的任务，如到期则执行；否则sleep直到其到期。在sleep期间，如果有任务被Add或Delete，则deadline最近的任务有可能改变，线程会被唤醒并重新进行1的逻辑。

设计目标通常包含以下几点要求：

1. 支持任务提交（消息发布）、任务删除、任务通知（消息订阅）等基本功