环形队列-高效定时触发

image image image image image image image image

为了实现高效延时触发，我们需要实现两个重要的数据结构：

（1）环形队列，例如可以创建一个包含3600个slot的环形队列（本质是个数组）

（2）任务集合，环上每一个slot是一个Set<Task>

同时，启动一个timer，这个timer每隔1s，Current Index指针移动至下一个位置，这个Current Index指针用来标识正在检测的slot。

Task结构中有两个很重要的属性：

（1）Cycle-Num：当Current Index第几圈扫描到这个Slot时，执行任务

（2）TriggerTaskFunction：需要执行的任务指针

image

假设当前Current Index指向第一格，当有延时任务到达之后，例如希望3610秒之后，触发一个延时任务，只需：

（1）计算这个Task应该放在哪一个slot，现在指向1，3610秒之后，应该是第11格，所以这个Task应该放在第11个slot的Set<Task>中

（2）计算这个Task的Cycle-Num，由于环形队列是3600格（每秒移动一格，正好1小时），这个任务是3610秒后执行，所以应该绕3610/3600=1圈之后再执行，于是Cycle-Num=1

Current Index不停的移动，每秒移动到一个新slot，这个slot中对应的Set<Task>，每个Task看Cycle-Num是不是0：

（1）如果不是0，说明还需要多移动几圈，将Cycle-Num减1

（2）如果是0，说明马上要执行这个Task了，取出TriggerTaskFunction执行（可以用单独的线程来执行Task），并把这个Task从Set<Task>中删除

image image image