基于环形队列的超时触发算法只需要一个timer即可实现批量超时任务的触发,CPU消耗低,效率高。原理介绍,下面是此算法的简单实现。1,TaskHolder.javapackage com.z
实现思路1,调整front指向队列的第一个元素,front初始值=02,调整rear指向队列的最后一个元素的后一个位置,希望空出一个空间作为约定,rear的初始值=03,队满,条件: (rear+1)
思路分析:1. front 变量的含义做一个调整: front 就指向队列的第一个元素, 也就是说 arr[front] 就是队列的第一个元素front 的初始值 = 02.