本文介绍了计数器在处理高并发请求时的临界点问题，随后探讨了滑动窗口和漏桶算法作为解决方案，以及Guava库中的RateLimiter实现的令牌桶限流。最后提到了分布式限流和Kafka源码解析的重要性。
计数器代码实现
这里需要注意的是，存在一个时间临界点的问题。举个栗子，在12:01:00到12:01:58这段时间内没有用户请求，然后在12:01:59这一瞬时发出100个请求，OK，然后在12:02:00这一瞬时又发出了100个请求。这里你应该能感受到，在这个临界点可能会承受恶意用户的大量请求，甚至超出系统预期的承受。
滑动窗口
**由于计数器存在临界点缺陷，后来出现了滑动窗口算法来解决。
**
滑动窗口原理图
滑动窗口的意思是说把固定时间片，进行划分，并且随着时间的流逝，进行移动，这样就巧妙的避开了计数器的临界点问题。也就是说这些固定数量的可以移动的格子，将会进行计数判断阀值，因此格子的数量影响着滑动窗口算法的精度。
漏桶
虽然滑动窗口有效避免了时间临界点的问题，但是依然有时间片的概念，而漏桶算法在这方面比滑动窗口而言，更加先进。
有一个固定的桶，进水的速率是不确定的，但是出水的速率是恒定的，当水满的时候是会溢出的。
漏桶算法思想
代码实现
漏桶代码实现
令牌桶
注意到，漏桶的出水速度是恒定的，那么意味着如果瞬时大流量的话，将有大部分请求被丢弃掉（也就是所谓的溢出）。为了解决这个问题，令牌桶进行了算法改进。
令牌桶原理
生成令牌的速度是恒定的，而请求去拿令牌是没有速度限制的。这意味，面对瞬时大流量，该算法可以在短时间内请求拿到大量令牌，而且拿令牌的过程并不是消耗很大的事情。（有一点生产令牌，消费令牌的意味）
不论是对于令牌桶拿不到令牌被拒绝，还是漏桶的水满了溢出，都是为了保证大部分流量的正常使用，而牺牲掉了少部分流量，这是合理的，如果因为极少部分流量需要保证的话，那么就可能导致系统达到极限而挂掉，得不偿失。
代码实现
令牌桶代码实现
限流神器：Guava RateLimiter
======================
Guava不仅仅在集合、缓存、异步回调等方面功能强大（可以参考博主的《使用Google Guava快乐编程》），而且还给我们封装好了限流的API！
Guava RateLimiter基于令牌桶算法，我们只需要告诉RateLimiter系统限制的QPS是多少，那么RateLimiter将以这个速度往桶里面放入令牌，然后请求的时候，通过tryAcquire()方法向RateLimiter获取许可（令牌）。
代码示例
RateLimiter
分布式场景下的限流
=========
上面所说的限流的一些方式，都是针对单机而言的，其实大部分的场景，单机的限流已经足够了。分布式下限流的手段常常需要多种技术相结合，比如Nginx+Lua，Redis+Lua等去做。本文主要讨论的是单机的限流，这里就不在详细介绍分布式场景下的限流了。
一句话，让系统的流量，先到队列中排队、限流，不要让流量直接打到系统上。
好了，到这里，本文就结束了！
作者：张丰哲
www.jianshu.com/p/d9504fc0af4d
往期精选 点击标题可
【040期】面试官问：说一说 Spring 中 @Autowired 和 new 对象有什么区别？
【041期】面试官：Java 线程池配置时常见的误区都有哪些？
【042期】面试再被问到 Spring 容器 IOC 初始化过程，就这样“砸”他！
【043期】面试官问：如何使用 Redis 实现电商系统的库存扣减？
【044期】面试官：批处理框架 Spring Batch 的源码解读和批处理原则？
【045期】阿里面试题：说说关于 BeanFactory 理解和 FactoryBean 有什么区别？
【046期】面试官：MySQL InnoDB 中意向锁有什么作用？与其他锁的区别？
【047期】SpringMVC 中身份验证如何使用拦截器获取 Controller 方法名和注解信息？
【048期】面试官问：Java 中如何理解算法的时间复杂度？
【049期】面试官：什么是幂等？幂等性接口应该如何设计？
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。
深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！
因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。
既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！
由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！
如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）
Kafka进阶篇知识点
Kafka高级篇知识点
44个Kafka知识点（基础+进阶+高级）解析如下
由于篇幅有限，小编已将上面介绍的**《Kafka源码解析与实战》、Kafka面试专题解析、复习学习必备44个Kafka知识点（基础+进阶+高级）都整理成册，全部都是PDF文档**
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
379577)]
由于篇幅有限，小编已将上面介绍的**《Kafka源码解析与实战》、Kafka面试专题解析、复习学习必备44个Kafka知识点（基础+进阶+高级）都整理成册，全部都是PDF文档**
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
847
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
