如何高效触发超时？

10W定时任务，如何高效触发定时

环形队列法

m秒超时，就创建一个index从0到m的环形队列（本质上是个数组），环上每一个slot是一个set，存储uid，任务集合。

同时还有一个Map，key是uid，value是index，记录uid落在环上的哪个slot里。

• 启动一个timer，每隔1s，在上述环形队列中移动一个,0 -> 1 -> 2 -> 3…->29->30->0 …
• 有一个Current Index指针来标识刚检测过的slot

当有某用户uid有请求包到达时

• 从Map结构中，查找出这个uid存储在哪一个slot里
• 从这个slot的Set结构中，删除这个uid
• 将uid重新加入到新的slot中，具体是哪一个slot呢 => Current Index指针所指向的上一个slot，因为这个slot，会被timer在30s之后扫描到
• 更新Map，这个uid对应slot的index值

哪些元素会被超时掉

Current Index每秒钟移动一个slot，这个slot对应的set中所有的uid都应该被集体超时。如哦最近30s有请求包来到，一定被放到Current Index的前一个slot了，Current Indx所在的slot对应set所有元素，都是最近30s没有请求包来到的。

所以，当没有超时时，Current Index扫到的每一个slot的Set中应该都没有元素。

优点是：

• 只需要1个timer
• timer每1s只需要一次触发，消耗CPU很低
• 批量超时，Current Index扫到的slot， Set中所有元素都应该被超时掉

这个环形队列法是一个通用的方法，Set和Map中可以是任意的Task,本文的uid是一个最简单的举例。

轮询扫描法

• 用一个Map<uid, last_packet_time> 来记录每一个uid最近一次请求时间last_packet_time
• 当某个用户uid有请求包到来，实时更新这个Map
• 启动一个timer，当Map中不为空时，轮询扫描这个Map，看每个uid的last_packet_time是否超过30s，如果超过则进行超时处理

多timer触发法

• 用一个Map<uid, last_packet_time>来记录每一个uid最近一次请求时间last_packet_time
• 当某个用户uid有请求包来到，实时更新这个Map，并同时对这个uid请求包启动一个timer，30s之后触发
• 每个uid请求包对应的timer出发后，看Map中，查看这个uid的last_packet_time是否超过30s，如果超过则进行超时处理