「Java面试」常见的限流算法有哪些？

一个在传统行业工作了5年的程序员。

去一个互联网公司面试，遇到了一个限流的问题。

因为之前完全没接触过分布式这块的项目，所以根本就回答不上来，向我来求助。

其中有一个问题是：”请你说一下常见的限流算法“。

对于这个问题，看看普通人和高手的回答。

好的，关于这个问题，我会从几个方面来回答。

首先，限流算法是一种系统保护策略，主要是避免在流量高峰导致系统被压垮，造成系统不可用的问题。

常见的限流算法有5种。

计数器限流，一般用在单一维度的访问频率限制上，比如短信验证码每隔60s只能发送一次，或者接口调用次数等。

它的实现方法很简单，每调用一次就加1，处理结束以后减一。

滑动窗口限流，本质上也是一种计数器，只是通过以时间为维度的可滑动窗口设计，来减少了临界值带来的并发超过阈值的问题。

每次进行数据统计的时候，只需要统计这个窗口内每个时间刻度的访问量就可以了。

Spring Cloud里面的熔断框架Hystrix ， 以及Spring Cloud Alibaba里面的Sentinel都采用了滑动窗口来做数据统计。

漏桶算法，它是一种恒定速率的限流算法，不管请求量是多少，服务端的处理效率是恒定的。基于MQ来实现的生产者消费者模型，其实算是一种漏桶限流算法。

令牌桶算法，相对漏桶算法来说，它可以处理突发流量的问题。

它的核心思想是，令牌桶以恒定速率去生成令牌保存到令牌桶里面，桶的大小是固定的，令牌桶满了以后就不再生成令牌。

每个客户端请求进来的时候，必须要从令牌桶获得一个令牌才能访问，否则排队等待。在此我向大家推荐一个架构学习交流圈。交流学习指导伪鑫：1253431195（里面有大量的面试题及答案）里面会分享一些资深架构师录制的视频录像：有Spring，MyBatis，Netty源码分析，高并发、高性能、分布式、微服务架构的原理，JVM性能优化、分布式架构等这些成为架构师必备的知识体系。还能领取免费的学习资源，目前受益良多

在流量低峰的时候，令牌桶会出现堆积，因此当出现瞬时高峰的时候，有足够多的令牌可以获取，因此令牌桶能够允许瞬时流量的处理。

网关层面的限流、或者接口调用的限流，都可以使用令牌桶算法，像Google的Guava，和Redisson的限流，都用到了令牌桶算法

在我看来，限流的本质是实现系统保护，最终选择什么样的算法，一方面取决于统计的精准度，另一方面考虑限流维度和场景的需求。

以上就是我对这个问题的理解

英国生物学家Charles Darwin(查尔斯.达尔文)说过。

最终能够在社会上生存下来的人，不是强者，也不是智者，而是能够适应改变的人。 技术开发虽然是谋生手段，但是技术能力的高低决定了职业发展的高度。

有任何工作和学习上的问题，可以随时私信我。