真正简单的算法来计算最后一分钟的请求数

Question

我的服务正在调用其他服务，并且这个其他服务基于在一分钟内发送的请求的数量来限制我（每秒多少次并不重要，因为只要在最后一刻有< x请求）

我想显示一个真的是真的粗略估计我的用户在最后一分钟有多少请求。 无论如何，它并不需要是准确的，它只是一种让用户看到大致数字的方式

实现这种计数器的最佳，最少内存要求的方式是什么？

Answer 1

你可以这样做：

• 保持int[] requestCount = new int[60]
• 为每个请求：requestCount[(System.currentTimeMillis()/1000) % 60]++;
• 运行计划作业每隔1秒钟，重设“陈旧”阵列位置（61秒前）回到0
• 获得请求的数量在过去60秒时：IntStream.of(requestCount).sum();

注意：

• 这不会是线程安全的。如果您需要线程安全，则可以使用final AtomicInteger[]阵列。
• 这不是强大的时钟变化等

的足迹应该是相当小的。