System.currentTimeMillis应用:实现简单的限流算法实战

陌明同学_6851

陌明同学_6851

2026-06-21

990人浏览

原创

system.currenttimemillis()可实现轻量级单机限流:固定窗口法用时间戳取整确定窗口键,map计数;滑动窗口法用列表记录时间戳并动态清理超时记录。

system.currenttimemillis应用:实现简单的限流算法实战

用 System.currentTimeMillis() 实现限流,核心是利用时间戳判断请求是否在允许的时间窗口内,适合轻量级、单机场景,不需要额外依赖。

固定窗口限流(最简实现)

把时间划分为固定长度的窗口(比如 1 秒),统计每个窗口内的请求数。每次请求到来时,检查当前窗口的计数是否超限。

  • 用 currentTimeMillis() 计算当前窗口起始时间:比如窗口 1 秒,就用 timestamp / 1000 * 1000 得到当前秒级时间戳
  • 用 Map 存储窗口 → 请求次数,key 是窗口开始时间(如 1717023600000),value 是计数
  • 超过阈值(如 10 次/秒)就拒绝,否则计数 +1
  • 注意:窗口边界切换时不会自动清零,需靠 key 自然轮换,或手动清理过期 key(可选)

滑动窗口的简易模拟

严格滑动窗口需维护多个时间桶,但用 currentTimeMillis() 可低成本近似:保留最近 N 个时间点,每次请求时剔除超时记录。

Flow Studio
Flow Studio

Flow Studio是一款AI文本写作工具,FlowGPT推出的AI长视频生成工具。

下载
  • 用 ArrayList<long></long> 或 LinkedList 记录每次成功请求的时间戳
  • 请求到来时,先遍历并移除早于 currentTime - windowSizeMs 的时间戳
  • 再判断剩余数量是否
  • 优点是逻辑清晰、无外部依赖;缺点是高并发下 list 遍历开销略大,适合 QPS 不高的服务

令牌桶的简化版(按需生成)

不维护独立线程填充令牌,而是每次请求时根据时间差“算出”应有令牌数,再决定是否发放。

  • 记录上一次更新时间和当前令牌数
  • 新请求来时,计算距上次更新的毫秒差,按速率(如 10 个/秒 → 1 个/100ms)折算新增令牌
  • 取整后累加到当前令牌池,上限为桶容量;若令牌 ≥ 1,则消耗 1 个并放行
  • 关键:所有计算基于 System.currentTimeMillis(),无锁操作,线程安全靠原子变量或 synchronized 块

注意事项与优化点

单纯依赖系统时间可能存在隐患,实际使用中需留心:

  • 服务器时间跳变(如 NTP 校准)会导致窗口错乱或令牌突增,可加入时间单调性校验(如对比前后两次调用是否倒退)
  • 高频调用 currentTimeMillis() 开销极小,但避免在循环内反复调用,提取一次复用
  • 单机限流无法跨进程生效,集群场景需结合 Redis 等共享存储,此时 currentTimeMillis() 仅用于客户端本地辅助判断
  • 测试时注意 JVM 时钟精度(尤其旧版本),必要时用 System.nanoTime() 辅助做相对时间测量

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
java
java

Java是一个通用术语,用于表示Java软件及其组件,包括“Java运行时环境 (JRE)”、“Java虚拟机 (JVM)”以及“插件”。php中文网还为大家带了Java相关下载资源、相关课程以及相关文章等内容,供大家免费下载使用。

2023.06.15

10637

6

java正则表达式语法
java正则表达式语法

java正则表达式语法是一种模式匹配工具,它非常有用,可以在处理文本和字符串时快速地查找、替换、验证和提取特定的模式和数据。本专题提供java正则表达式语法的相关文章、下载和专题,供大家免费下载体验。

2023.07.05

7762

9

java自学难吗
java自学难吗

Java自学并不难。Java语言相对于其他一些编程语言而言,有着较为简洁和易读的语法,本专题为大家提供java自学难吗相关的文章,大家可以免费体验。

2023.07.31

6752

8

java配置jdk环境变量
java配置jdk环境变量

Java是一种广泛使用的高级编程语言,用于开发各种类型的应用程序。为了能够在计算机上正确运行和编译Java代码,需要正确配置Java Development Kit(JDK)环境变量。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

2023.08.01

1144

3

java保留两位小数
java保留两位小数

Java是一种广泛应用于编程领域的高级编程语言。在Java中,保留两位小数是指在进行数值计算或输出时,限制小数部分只有两位有效数字,并将多余的位数进行四舍五入或截取。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

2023.08.02

948

3

java基本数据类型
java基本数据类型

java基本数据类型有:1、byte;2、short;3、int;4、long;5、float;6、double;7、char;8、boolean。本专题为大家提供java基本数据类型的相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.02

1396

5

java有什么用
java有什么用

java可以开发应用程序、移动应用、Web应用、企业级应用、嵌入式系统等方面。本专题为大家提供java有什么用的相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.02

2809

5

java在线网站
java在线网站

Java在线网站是指提供Java编程学习、实践和交流平台的网络服务。近年来,随着Java语言在软件开发领域的广泛应用,越来越多的人对Java编程感兴趣,并希望能够通过在线网站来学习和提高自己的Java编程技能。php中文网给大家带来了相关的视频、教程以及文章,欢迎大家前来学习阅读和下载。

2023.08.03

20111

3

配置java环境变量
配置java环境变量

配置Java环境变量是为了让操作系统能够识别和使用Java的相关命令和功能。本专题为大家提供配置java环境变量相关文章,帮助大家解决问题。

2023.08.03

1235

8

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
热门推荐
/
最新课程
phpStudy极速入门视频教程
phpStudy极速入门视频教程

共6课时 | 54.7万人学习

独孤九贱(4)_PHP视频教程
独孤九贱(4)_PHP视频教程

共89课时 | 133.7万人学习