滑动窗口计数的java实现-循环数组

2021-08-24
阅读 5 分钟
3.1k
一、用循环数组实现滑动窗口1.1、实现思想1.定义一个AtomicInteger array数组,每一个元素记录当前区间的计数2.定义一个long数组 times,记录对应array下标元素开始的时间.3.定义一个下标int index 记录当前正在使用的位置.4.定义每个元素的时间区间大小span = 200 msindex变化情况如下:1、如果当前时间now - times[index]...