算法-大数据量的定时超时

需求：一个集合Map<key,last_update_time>，多线程实时的往集合里添加数据，要求集合里的数据在30秒后过期并删除。

实现：

方法一：轮询扫描法

启动一个线程，当map不为空时，轮询扫描这个map，看每个元素的last_update_time是否超过30秒，如果超过，作超时处理。

方法二：多timer触发

对集合中的每个元素启动一个timer,30秒后触发，对该元素作超时处理。

方法三：环形队列法

创建一个一环形队列（本质是个数组）。环上的每个slot是一个Set<key>集合，元素集合。

同时还有一个Map<key,index> 记录key落在环上的哪个slot上，同时有一个current index指针来标识刚检测过的slot。

启动一个timer，每隔1s，把current index移动到下一格，即：0->1->2->3...->30->0。并删除这个slot中的值。

当有新元素到达时:

从Map<key,index>中查找这个key存储在哪一个slot里，并从这个slot中删除这个key.

将这个key重新放在current index的上一slot中，因为这个slot会在30秒后被扫描到。

更新key在Map<key,index>中的值。

优缺点：

方法一实现简单，但效率低。

方法二比较耗资源。

方法三消耗CPU很低，批量超时，current index扫到的 slot，Set中的所有元素都应该被超时。