1. 首页
  2. 编程语言
  3. Java
  4. Java 实现滑动时间窗口限流算法的代码

Java 实现滑动时间窗口限流算法的代码

上传者: 2022-01-18 06:27:20上传 PDF文件 223.53 KB 热度 20次

在网上搜滑动时间窗口限流算法,大多都太复杂了,本人实现了个简单的,先上代码:运行可以看到,任意10秒内,通过的次数不超过2次。因为此时size=1,还是小于5,把这次事件的时间戳放到0的位置,原来第1秒来的事件时间戳会往后移动一格:4.陆续的又来了3个事件,队列大小变成了5,先来的时间戳依次向后移动。此时,第6个事件来了,时间是第8秒:5.因为size=5,不小于5,此时已经达到限制次数,以后都需要考虑时间窗口了。转换成确定次数大小,进行时间限制。

用户评论