四种经典限流算法，确保不溢出！

开足码力，码动人生，微信搜索【 程序员大帝 】，关注这个一言不合就开车的的代码界老司机
本文 GitHub上已经收录 https://github.com/BeKingCoding/JavaKing ， 一线大厂面试核心知识点、我的联系方式和技术交流群，欢迎Star和完善

前言

文字开篇先放一段经典对白

尔康：紫薇，我想就这样拥着你一直追到天边去。

紫薇：我现在觉得又刺激又害怕又兴奋又快乐又幸福，只是担心……

尔康：你不要担心，我们还是好好享受这一刻，这可是千金难买的好机会啊。

紫薇：只是，上次这样被你拥着，已经好久好久。

尔康：喜欢你，太多太多。

紫薇：我也是。

尔康：你说什么，我没听清楚！

紫薇：我也是、我也是、我也是。你有多少，我就有多少！不、不，我比你还要多。

尔康：你不可能比我还多，因为我已经满了！

紫薇：你满了，那我就漫出来了！

在没有速率限制的情况下，如果每个用户都可以随心所欲地发送请求，这可能会导致“峰值”的到来，那对我们的系统来说，真的是「又刺激，又害怕」

限流（Rate Limiting，即速率限制）是指通过一些列算法，限制每个用户调用 API 的频率，防止 API 被过度使用。本文将介绍几种经典的限流算法，相信大家耐心看了之后肯定有收获，码字不易，别忘了「在看」，「转发」哦。

• 计数器算法

• 滑动时间窗口算法

• 漏桶算