常用限流算法的Java实现
文章目录
主要内容为滑动日志,令牌桶,漏桶三种限流算法的Java实现获取连接许可的接口
1.滑动日志用一个有序集合来存储所有请求的时间戳,以空间换时间的方式来简化计算
2.令牌桶利用延迟计算来维护令牌数量
3.漏桶漏桶算法原理类似于线程池,请求到来先放入等待队列,然后消费端从请求队列中拉取请求,当请求队列超过最大容量后,执行拒绝策略
主要内容为滑动日志,令牌桶,漏桶三种限流算法的Java实现获取连接许可的接口
1.滑动日志用一个有序集合来存储所有请求的时间戳,以空间换时间的方式来简化计算
2.令牌桶利用延迟计算来维护令牌数量
3.漏桶漏桶算法原理类似于线程池,请求到来先放入等待队列,然后消费端从请求队列中拉取请求,当请求队列超过最大容量后,执行拒绝策略
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论