#
基于環形隊列的超時觸發算法只需要一個timer即可實現批量超時任務的觸發,CPU消耗低,效率高。原理介紹,下面是此算法的簡單實現。1,TaskHolder.javapackage com.z
實現思路1,調整front指向隊列的第一個元素,front初始值=02,調整rear指向隊列的最后一個元素的后一個位置,希望空出一個空間作為約定,rear的初始值=03,隊滿,條件: (rear+1)
思路分析:1. front 變量的含義做一個調整: front 就指向隊列的第一個元素, 也就是說 arr[front] 就是隊列的第一個元素front 的初始值 = 02.