基於循環數組實現的帶滑動窗口的計數器限流算法

當系統面臨高併發、大流量的請求時,爲保障服務的穩定運行,可採起限流算法。限流,顧名思義就是當請求超過必定數量時,就限制新的流量對系統的訪問。目前限流算法主要有計數器法、漏桶算法和令牌桶算法。java 最簡單的計數器限流算法只須要一個int型變量(可以使用AtomicInteger變量,保證操做的原子性)count。保存一個初始的時間戳。每當有請求到來時,先判斷和時間戳之間的差是否在一個統計週期內,
相關文章
相關標籤/搜索