在网上搜滑动时间窗口限流算法,大多都太复杂了,本人实现了个简单的,先上代码:
package cn.dijia478.util; import java.time.LocalTime; import java.util.LinkedList; import java.util.List; import java.util.Map; import java.util.Random; import java.util.concurrent.ConcurrentHashMap; /** * 滑动时间窗口限流工具 * 本限流工具只适用于单机版,如果想要做全局限流,可以按本程序的思想,用redis的List结构去实现 * * @author dijia478 * @date 2020-10-13 10:53 */ public class SlideWindow { /** 队列id和队列的映射关系,队列里面存储的是每一次通过时候的时间戳,这样可以使得程序里有多个限流队列 */ private volatile static Map