主要内容为滑动日志,令牌桶,漏桶三种限流算法的Java实现
获取连接许可的接口
1.滑动日志
用一个有序集合来存储所有请求的时间戳,以空间换时间的方式来简化计算
2.令牌桶
利用延迟计算来维护令牌数量
3.漏桶
漏桶算法原理类似于线程池,请求到来先放入等待队列,然后消费端从请求队列中拉取请求,当请求队列超过最大容量后,执行拒绝策略
主要内容为滑动日志,令牌桶,漏桶三种限流算法的Java实现
获取连接许可的接口
用一个有序集合来存储所有请求的时间戳,以空间换时间的方式来简化计算
利用延迟计算来维护令牌数量
漏桶算法原理类似于线程池,请求到来先放入等待队列,然后消费端从请求队列中拉取请求,当请求队列超过最大容量后,执行拒绝策略