加锁，不加锁，加锁，不加锁，加锁，不加锁，加锁，不加锁，加锁，不加锁，加锁，不加锁，加锁，不加锁，加不加锁

对比基于时间窗口的限流算法，令牌桶和漏桶算法对流量整形效果比时间窗口算法要好很多，但是并不是整形效果越好就越合适，对于没有提前预热的令牌桶，如果做否决式限流，会导致误杀很多请求。上述算法中当 n 比较小时，比如 50，间隔 20ms 才会向桶中放入一个令牌，而接口的访问在 1s…

为什么要有熔断限流：为了防止服务雪崩。那么什么是服务雪崩？ 快速失败：在java中集合中 多个线程操作非安全集合 会发生快速失败。类比到我们在开发web应用时候，对于非法参数我们也会进行提前结束（抛出异常或者直接return），避免占用之后的资源，进行无效计算。 缓存雪崩：数据…

剩下的几种本来打算能立即写完，没想到一下三个月过去了，很是尴尬。本次主要实现如下两种算法 令牌桶算法（Token Bucket）：是网络流量整形（Traffic Shaping）和速率限制（Rate Limiting）中最常使用的一种算法。令牌桶算法示意图如下所示： a. 按特…

限流策略 常见手段如：定向到错误页或告知资源没有了、排队等待（如秒杀、评论、下单等）、系统降级（直接返回兜底数据、如商品库存默认有货）。

漏斗算法思想是将所有请求先存到一个桶里。若此刻桶容量没满，表示当前请求是可以访问资源。若满了，则拒绝服务。同时桶会以固定速率取出桶里的请求来处理 具体实现方法可以将请求先暂存到一个队列中，若队列已满，则拒绝该请求。同时有一个周期性定时任务来消费队列里的数据 当一个请求进来时，它…