限流算法之漏桶算法、令牌桶算法

限流算法之漏桶算法、令牌桶算法

大家好，我是程序员小明。今天我们来聊聊限流算法中的漏桶算法和令牌桶算法，这可是面试中的高频考点，尤其是在分布式系统和微服务场景下。限流算法能保护系统不被突发流量压垮，确保稳定性。在面试中，面试官常会问：“你能解释一下限流算法吗？”或者“漏桶算法和令牌桶算法有什么区别？”别慌，我来用口述方式带大家轻松过一遍。

对了，友情提示：如果你在准备Java面试，我强烈推荐这份2025年Java面试宝典，内容超全！链接在这里：<a href="https://pan.baidu.com/s/1RUVf75gmDVsg8MQp4yRChg?pwd=9b3g" style="color:blue;">2025年Java面试宝典下载</a>，提取码是9b3g。赶紧存起来，面试前刷一遍，保准你底气十足！

现在，进入正题。什么是限流算法？简单说，限流算法就是控制请求流量的机制，防止系统被瞬间高并发打爆。比如，一个电商网站搞促销时，用户请求暴增，如果不限流，服务器可能直接崩溃。限流算法就能平滑处理这些请求，确保系统稳定运行。常见的限流算法有漏桶算法和令牌桶算法，它们各有特点。下面，我分别从工作原理、优缺点和适用场景聊聊。

限流算法之漏桶算法

漏桶算法，听着名字就形象，像一个有漏洞的桶。它的核心思想是：请求就像水滴一样流入桶中，桶底有个小孔以固定速率漏出请求进行处理。无论桶外有多少请求涌入，桶内处理的速率始终恒定。这种限流算法很适合处理突发流量，因为它能“削峰填谷”。举个例子，想象一下面试场景：你被问到“如何处理高并发？”，就可以说“用漏桶算法来平滑流量”。

漏桶算法的实现很简单：用一个队列存储请求，处理器按固定间隔从队列取出请求处理。优点是能严格限制速率，防止系统过载；缺点是可能延迟处理突发请求，因为桶满了就拒绝新请求。在真实系统中，漏桶算法常用于API网关或服务限流层，比如Nginx的限流模块就用到了类似原理。限流算法中的漏桶算法，重点在“漏”字——它确保了输出速率恒定，输入再快也不怕。

（上图：限流算法的应用示意图，就像桶漏水一样稳定。）

限流算法之令牌桶算法

再来看令牌桶算法，这个限流算法更灵活一些。它像一个不断生成令牌的桶：桶以固定速率产生令牌，每个请求来临时，必须拿到一个令牌才能被处理；如果桶里没令牌了，请求就被拒绝或等待。令牌桶算法允许一定程度的突发流量，因为桶里积累的令牌可以一次性用掉。在面试中，面试官可能问“令牌桶和漏桶有啥区别？”，你就可以对比着说。

令牌桶算法的工作原理是：桶里初始有令牌，系统以每秒固定速率添加新令牌。请求到来时，如果桶里有令牌，就取一个处理；否则拒绝。这种限流算法优势明显——它能应对短期突发，比如秒杀活动时允许前几秒高并发。缺点是实现稍复杂，需要维护令牌计数。在现实中，Google的Guava库或Redis限流都常用令牌桶算法。限流算法中的令牌桶算法，核心在“令牌”生成，让系统更弹性。

（上图：令牌桶算法的示意图，令牌不断生成。）

比较漏桶算法和令牌桶算法

总结一下，这两种限流算法都是面试必考。漏桶算法强调输出速率恒定，适合要求严格稳定的场景；令牌桶算法允许突发，适合需要弹性的系统。区别在于：漏桶算法是“先入桶再漏出”，令牌桶算法是“拿令牌再处理”。在实际选型时，结合业务需求——如果是金融交易系统，可能用漏桶算法；如果是社交App，令牌桶算法更合适。

限流算法不止这两类，但它们是最基础的。面试中，建议先讲清楚概念，再举例子：比如“用令牌桶算法实现API限流，防止DDoS攻击”。限流算法、漏桶算法、令牌桶算法这些词反复出现，加深面试官印象。

最后，分享个福利：如果你准备面试，想买面试鸭会员，可以通过面试鸭返利网找我，返利25元！访问官网获取更多资源。面试鸭返利网专注程序员求职，资源超多，快去看看吧！

（上图：面试鸭返利网界面，帮你省钱备面。）

希望这篇限流算法的讲解对你有帮助。面试时自信点，说清楚限流算法的核心，就能轻松过关。加油！