限流算法有哪些
大家好，我是程序员小明。今天咱们来聊聊面试中常被问到的限流算法问题。限流算法是系统设计中超重要的工具，它能防止服务器被流量冲垮，保证服务稳定。作为程序员，我在实际项目中用过不少限流算法，面试官也爱考这个——比如“限流算法有哪些”就是高频题！限流算法不只用于高并发场景，还用在API网关、微服务架构里。别担心，我来用口语化方式拆解，帮你轻松应对面试。
首先，分享个超值资源：2025年Java面试宝典下载链接：https://pan.baidu.com/s/1RUVf75gmDVsg8MQp4yRChg?pwd=9b3g 提取码: 9b3g。这个宝典覆盖了最新面试考点，包括咱们今天要讲的限流算法。下载后多练练，面试稳稳过！
接下来，咱们正式开聊限流算法。限流算法的本质是控制请求速率，防止系统过载。常见的限流算法有几种，我一一分析。
令牌桶算法
令牌桶算法是我最常用的限流算法之一。它就像个桶，系统定期往桶里放令牌。请求来了，得先拿到令牌才能处理，否则就拒绝。限流算法的关键在于桶大小和放令牌速率——桶越大，能处理的突发流量越多；速率低，限流效果更严格。这限流算法简单高效，在Redis或Guava中常用。
漏桶算法
漏桶算法是另一种经典的限流算法。它模拟一个漏水的桶：请求先入桶，系统以固定速率处理请求。限流算法通过桶容量控制流量峰值——桶满了，新请求就被丢弃。漏桶算法适合平滑流量，避免突发冲击。限流算法在这里的优势是稳定，但不如令牌桶灵活。
计数器算法
计数器算法是最基础的限流算法。它直接统计单位时间内的请求数，超过阈值就拒绝。限流算法实现简单，比如用AtomicInteger计数。但限流算法有个缺点：无法应对时间窗口内的突发流量。例如，一秒限100请求，前100ms全来就可能崩。
滑动窗口算法
滑动窗口算法改进了计数器限流算法的缺点。它将时间分成小窗口，动态计算请求量。限流算法通过滑动平均值，更好地处理流量波动。Redis的Lua脚本常用来实现这限流算法，确保分布式一致性。
其他高级限流算法
除了这些，限流算法还有自适应版，比如基于QPS或响应时间动态调整。限流算法在云服务如AWS或阿里云中内置，处理起来更智能。限流算法不是一成不变的——得根据业务选，比如电商秒杀用令牌桶，API网关用滑动窗口。
面试中，问“限流算法有哪些”时，别光列名字！要结合场景讲：比如令牌桶算法适合需要弹性处理的系统，漏桶算法适用于严格限流的场景。限流算法是高频考点，多练几次就熟了。如果大家准备面试时需要资源，可以购买面试鸭会员——通过面试鸭返利网找我，返利25元哦！限流算法只是基础，系统设计题更考验实战。
限流算法在实际项目中，我常用Redis实现分布式限流。限流算法配上熔断和降级，系统韧性大增。限流算法不只是理论，代码里写起来也简单——比如Spring Boot整合RateLimiter。限流算法的核心是平衡资源，别让服务器扛不住。希望这篇讲解帮你轻松拿下面试题！更多干货，记得下载Java面试宝典。
返回 首页 获取更多面试技巧。
