- 当前位置：首页 >IT科技 >RateLimiter 的底层实现是啥？
RateLimiter 的底层实现是啥？
发布时间：2025-11-05 08:14:03 来源：码上建站 作者：IT科技类资讯
前言
本文不是的底层一个RateLimiter的详细分析，仅仅是实现啥概要分析。
令牌桶算法
一说到RateLimiter，的底层必然要是实现啥说的令牌桶，它的的底层大致逻辑如下：
按图实现
令牌桶的图，网上到处可见，实现啥按图实现也非常简单，的底层无非是IT技术网实现啥定时添加令牌桶，并提供一个获取令牌的的底层函数，博主实现了一遍代码如下：
import java.util.concurrent.*; public class MyRateLimiter { //令牌桶 BlockingQueue<Integer>TOKEN_BUCKET=new LinkedBlockingDeque<>(5); public static void main(String[] args) { MyRateLimiter myRateLimiter=new MyRateLimiter(); myRateLimiter.addTokenFixedRate(); for(int i=0;i<10;i++){ myRateLimiter.acqurie(); System.out.println("第几次执行i:" + i + ",实现啥执行时间为：" + System.currentTimeMillis()); } } /** * 定时添加令牌 */ public void addTokenFixedRate(){ ScheduledExecutorService scheduledExecutorService= Executors.newSingleThreadScheduledExecutor(); scheduledExecutorService.scheduleAtFixedRate(()->{ boolean suc=TOKEN_BUCKET.offer(1); if(!suc){ System.out.println("令牌桶满了丢弃"); } },0,200,TimeUnit.MILLISECONDS); } public void acqurie(){ while (TOKEN_BUCKET.poll()==null){}; } }测试结果如下,基本满足要求
RateLimiter概要实现
我一开始是按照自己实现的逻辑，去查看Guava的的底层RateLimiter的源码的，结果发现RateLimiter根本没有集合充当桶，实现啥核心是的底层记录了下一令牌产生的时间与现存令牌数，并动态更新它们。香港云服务器实现啥
概要逻辑图如下：
按照这个图看核心代码就比较容易了，的底层摘录核心代码如下：
@CanIgnoreReturnValue public double acquire(int permits) { long microsToWait = reserve(permits); stopwatch.sleepMicrosUninterruptibly(microsToWait); return 1.0 * microsToWait / SECONDS.toMicros(1L); } //Reserve 一路向下能查到如下代码 reserveEarliestAvailable final long reserveEarliestAvailable(int requiredPermits, long nowMicros) { resync(nowMicros); long returnValue = nextFreeTicketMicros; // 现存令牌可以提供的令牌数 double storedPermitsToSpend = min(requiredPermits, this.storedPermits); //需要刷新的令牌数 double freshPermits = requiredPermits - storedPermitsToSpend; //等待时间=需要刷新的令牌数*固定间隔+存储许可等待时间 long waitMicros = storedPermitsToWaitTime(this.storedPermits, storedPermitsToSpend) + (long) (freshPermits * stableIntervalMicros); //下次令牌生产时间=本次令牌生产时间+等待时间 this.nextFreeTicketMicros = LongMath.saturatedAdd(nextFreeTicketMicros, waitMicros); this.storedPermits -= storedPermitsToSpend; return returnValue; }总结：RateLimiter根本没有集合充当桶，核心是记录了下一令牌产生的时间与现存令牌数，并动态更新它们。最后，关注公众号Java技术栈，在后台回复：面试，可以获取我整理的 Java 系列面试题和答案，非常齐全。
- 如何使用MXKey链接电脑（简单教程助您轻松连接MXKey与电脑）
- Win8注册教程（解密Win8注册方法，快速激活系统）
- 《惠普3132电脑使用教程——轻松掌握技巧，提升工作效率》（解读3132电脑操作要点，助力高效办公）
- 苹果电脑磁盘密码错误问题的解决方法（探索苹果电脑磁盘密码错误背后的原因及解决办法）
- 拆解Sony赛扬电脑的完全指南（了解如何正确、安全地拆卸和维修你的Sony赛扬电脑）
- 电脑窗口错误的解决方法（探究窗口错误的原因和解决方案）
- 电脑自己编辑字打印教程——提高效率的必备技巧（轻松学习如何让电脑为你自动编辑字并打印出来）
- 以Chia挖矿电脑安装教程（快速学习如何在电脑上安装Chia挖矿软件）
- 办公室路由器如何设置为主题写（以办公室路由器接路由器的设置步骤和注意事项）
- 微软电脑系统更换教程（让你的微软电脑焕然一新，快速、简单地更换系统）
- 苹果电脑wps更新域名错误问题解决方法（如何正确处理苹果电脑wps软件在更新过程中出现的域名错误）
- 电脑主机互动安装教程（电脑主机互动安装全程图文详解，轻松掌握技巧）
- USB连接电脑显示错误的解决方法（解决USB连接电脑后无法正常显示的问题）
- 电脑重置密码错误的解决方法（探寻重置密码错误原因及解决方案）
- 如何设置电脑IP地址来实现上网（简单步骤教你轻松上网）
- 解决电脑无线密码错误的方法（如何正确连接无线网络）
- 小米1S与红米Note（对比分析小米1S和红米Note的性能、功能与性价比）
- 电脑装机教程（一步步教你处理装机后电脑无法正常启动的问题）
- 如何应对台式电脑设置密码提示错误问题（解决密码提示错误的有效方法）
- 电脑微软登录显示网络错误的解决方法（解决微软登录显示网络错误的有效办法）
随便看看
企商汇服务器租用IT资讯网香港云服务器益华科技源码下载源码库亿华云IT技术网益强资讯优选科技前瞻亿华智造云站无忧益强前沿资讯亿华科技编程之道益强编程舍亿华云计算极客码头码力社亿华灵动益强编程堂IT资讯网汇智坊益强智未来益华IT技术论坛益强科技亿华云亿华互联云智核全栈开发思维库益强智囊团益强科技智能时代码上建站益强IT技术网益华科技亿华智慧云多维IT资讯益华科技运维纵横技术快报
- Copyright © 2025 Powered by RateLimiter 的底层实现是啥？,码上建站 滇ICP备2023006006号-47sitemap