常用限流算法的Java实现

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

评论

暂无评论