在給定時間間隔內事件發生的次數

Question

如果特定事件在給定時間間隔內發生'X'次，我有一個用例來停止進程。

在java spring框架中有沒有一種機制來處理這個問題？

Answer 1

的問題是相當普遍的，所以一些一般性的建議：

1. 使用時間戳的事件發生時的TreeSet<Long>;
2. 在每個事件發生時，將其時間戳添加到該集並移除所有過期的條目（比時間早）;
3. 當設置的大小超過閾值時反應。

對於2.使用tailSet方法來快速消除過期的時間戳。

這是該方法的一個簡單的例子：

public class OverloadGuard { 
    private SortedSet<Long> timestamps = new TreeSet<>(); 
    private final long timeout = TimeUnit.MINUTES.toMillis(5); 
    private final int threshold = 10; 
    public synchronized void event() { 
    final long now = System.currentTimeMillis(); 
    timestamps = timestamps.tailSet(now - timeout); 
    timestamps.add(now); 
    if (timestamps.size() > threshold) throw new OverloadException(); 
    } 
} 

class OverloadException extends RuntimeException { } 

Answer 2

由於你上面的例子示出了事件的相當低的速率（10個事件在5分鐘內），我想創建X的隊列中的時間戳。

1. 流行從隊列如果是滿
2. 推到隊列中的當前時間戳
3. 如果堆棧已滿，並且第x時間戳與第一時間戳之間的差爲：到達每個新的消息在給定的時間間隔內發出警報！