Java 常用限流算法解析
生活随笔
收集整理的這篇文章主要介紹了
Java 常用限流算法解析
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
前言
限流作為高并發場景下抵擋流量洪峰,保護后端服務不被沖垮的一種有效手段,比如大家熟知的限流組件guawa,springcloud中的Hystrix,以及springcloud-alibaba生態中的Sentinel,甚至是基于網關的限流,比如在nginx中配置限流策略,在gateway中配置限流策略等
限流無處不在,既然限流的作用如此強大,那么其底層的實現原理如何呢,說到底,限流的核心是由一系列不同的算法完成,本篇將通過實例來說明下常用的幾種限流算法的用法和原理
1、計數器算法
計數器算法限流是采用簡單的計數操作,到一段時間之后自動清零,通俗來說,就是系統允許的最大流量是固定的,每過來一個請求分發一個數量的資源處理請求,一旦某個時間段,這批用于處理請求的資源達到了最大值,后續再過來的請求就直接沒法處理了
為了模擬計數器的效果,這里我們使用Java中的Semaphore,對Semaphore有過了解的同學應該直到,這個組件可以搭配線程一起使用,可以對并發線程進行處理,
可以理解Semaphore就是一個令牌發放的人員,所有過來的請求都必須從Semaphore中拿到一個資源(線程),拿到資源的請求才能被處理
/*** 計數器限流算法*/ public class Counter {public static void main(String[] args) {final Semaphore semaphore = new Semaphore(3);ScheduledExecutorService service = Executors.n總結
以上是生活随笔為你收集整理的Java 常用限流算法解析的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Unity做一个魔方
- 下一篇: 交叉熵理解