常用限流算法的Java实现

主要内容为滑动日志,令牌桶,漏桶三种限流算法的Java实现

获取连接许可的接口

1.​滑动日志

用一个有序集合来存储所有请求的时间戳,以空间换时间的方式来简化计算

常用限流算法的Java实现_第1张图片

2.令牌桶

利用延迟计算来维护令牌数量

常用限流算法的Java实现_第2张图片

3.漏桶

漏桶算法原理类似于线程池,请求到来先放入等待队列,然后消费端从请求队列中拉取请求,当请求队列超过最大容量后,执行拒绝策略

常用限流算法的Java实现_第3张图片

你可能感兴趣的:(java,开发语言)