最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

Java漏桶算法的簡單代碼實例

 更新時間:2024年01月18日 10:26:42   作者:岸河  
這篇文章主要介紹了Java漏桶算法的簡單代碼實例,漏桶算法的意義在于能夠平滑請求,不給下游服務造成過大壓力,特別適用于突發(fā)流量或者定時任務拉取大量數(shù)據(jù)時,需要處理大量數(shù)據(jù)或者請求的場景,需要的朋友可以參考下

Java漏桶算法

漏桶算法的意義在于能夠平滑請求,不給下游服務造成過大壓力,特別適用于突發(fā)流量或者定時任務拉取大量數(shù)據(jù)時,需要處理大量數(shù)據(jù)或者請求的場景。

使用單線程的for循環(huán)太慢,使用線程池仍無法避免一瞬間會發(fā)起很多請求,我們需要的是勻速的請求第三方。

拿定時任務補償數(shù)據(jù)來說,每隔一分鐘拉取100條數(shù)據(jù),希望下游服務能在1分鐘之內(nèi)將這些數(shù)據(jù)處理掉就行,如果使用線程池,可能1秒鐘之內(nèi)就將20條數(shù)據(jù)發(fā)出去了,即使使用的線程數(shù)比較少,在一瞬間也會有多個請求發(fā)出,我們希望每間隔一定時間,發(fā)出一個請求,讓下游服務勻速消化,即希望控制勻速的QPS。

@FunctionalInterface
public interface Callback<Task> {
    void process(Task task) throws InterruptedException;
}
/**
 * <p>簡單漏桶算法實現(xiàn)</p>
 */
public class LeakyBucketHandler<T> {
	// 漏水速率 /s(TPS/QPS)
	private Integer rate;
	private long lastTime = System.currentTimeMillis();
	private final int capacity;
	// 最大并發(fā)量(桶最大容量)
	private final ArrayBlockingQueue<T> queue;
	// init
	public LeakyBucketHandler(Integer rate, int capacity) {
		this.rate = rate;
		this.capacity = capacity;
		this.queue = new ArrayBlockingQueue<T>(capacity);
	}
	public LeakyBucketHandler(int capacity) {
		this.capacity = capacity;
		this.queue = new ArrayBlockingQueue<T>(capacity);
	}
	public boolean acquire(T b) {
		if (queue.size() > capacity) {
			return false;
		} else {
			queue.offer(b);
			return true;
		}
	}
	public synchronized void consume(Callback<T> callBack) throws InterruptedException {
		if (rate == null || rate < 1) {
			throw new IllegalArgumentException("rate value is" + rate);
		}
		while (queue.size() > 0) {
			long now = System.currentTimeMillis();
			if ((now-lastTime) > 1000/rate) {
				T t = queue.poll();
				System.out.println("interval-" + (now - lastTime + "-ms"));;
				lastTime = now;
				callBack.process(t);
				System.out.println("bucket size is " + queue.size());
			} else {
				Thread.sleep(1);
			}
		}
	}
	public Integer getQueueSize(){
		return queue.size();
	}
}
public class Demo {
    public static void main(String[] args) throws InterruptedException {
        // 獲取任務隊列
        List<String> taskList = getTaskList();
        LeakyBucketHandler<String> leakyBucket = new LeakyBucketHandler<>(5, taskList.size());
        for (String s : taskList) {
            leakyBucket.acquire(s);
        }
        System.out.println("leakyBucket.getQueueSize()="+leakyBucket.getQueueSize());
        leakyBucket.consume(task -> {
            CompletableFuture.runAsync(()->{
                System.out.println("消費桶中對象---"+task+"開始");
                try {
                    // 模擬業(yè)務耗時
                    Thread.sleep(200);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            });
        });
    }
    // 一般從數(shù)據(jù)庫或其他數(shù)據(jù)源拉取數(shù)據(jù),這里mock一下
    private static List<String> getTaskList() {
        List<String> list = new ArrayList<>();
        for (int i = 0; i < 100; i++) {
            list.add(i + "");
        }
        return list;
    }
}

到此這篇關(guān)于Java漏桶算法的簡單代碼實例的文章就介紹到這了,更多相關(guān)Java漏桶算法內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

  • Java設計模式之工廠方法和抽象工廠

    Java設計模式之工廠方法和抽象工廠

    本文詳細講解了Java設計模式之工廠方法和抽象工廠,文中通過示例代碼介紹的非常詳細。對大家的學習或工作具有一定的參考借鑒價值,需要的朋友可以參考下
    2022-09-09
  • SpringSecurity權(quán)限控制實現(xiàn)原理解析

    SpringSecurity權(quán)限控制實現(xiàn)原理解析

    這篇文章主要介紹了SpringSecurity權(quán)限控制實現(xiàn)原理解析,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下
    2020-03-03
  • 深入淺析MyBatis foreach標簽

    深入淺析MyBatis foreach標簽

    Mybatis foreach 標簽用于循環(huán)語句,它很好的支持了數(shù)據(jù)和 List、set 接口的集合,并對此提供遍歷的功能,本文給大家介紹MyBatis foreach標簽的相關(guān)知識,感興趣的朋友一起看看吧
    2021-09-09
  • spring 自動注入AutowiredAnnotationBeanPostProcessor源碼解析

    spring 自動注入AutowiredAnnotationBeanPostProcessor源碼解析

    這篇文章主要介紹了spring自動注入AutowiredAnnotationBeanPostProcessor源碼解析,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪
    2023-03-03
  • Java 數(shù)組元素倒序的三種方式(小結(jié))

    Java 數(shù)組元素倒序的三種方式(小結(jié))

    這篇文章主要介紹了Java 數(shù)組元素倒序的三種方式(小結(jié)),文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧
    2019-09-09
  • javaWeb實現(xiàn)簡單文件上傳

    javaWeb實現(xiàn)簡單文件上傳

    這篇文章主要為大家詳細介紹了JAVAWeb實現(xiàn)簡單文件上傳,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2022-06-06
  • Java中的泛型使用詳解

    Java中的泛型使用詳解

    本文給大家介紹java中的泛型知識,包括基本語法使用方法,本文結(jié)合實例代碼給大家介紹的非常詳細,對大家的學習或工作具有一定的參考借鑒價值,需要的朋友參考下吧
    2025-10-10
  • java如何解析/讀取xml文件

    java如何解析/讀取xml文件

    這篇文章主要為大家詳細介紹了java如何解析/讀取xml文件的方法,感興趣的小伙伴們可以參考一下
    2016-03-03
  • java實現(xiàn)文件重命名功能

    java實現(xiàn)文件重命名功能

    這篇文章主要介紹了java實現(xiàn)文件重命名功能,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2020-03-03
  • springboot+mongodb 實現(xiàn)按日期分組分頁查詢功能

    springboot+mongodb 實現(xiàn)按日期分組分頁查詢功能

    這篇文章主要介紹了springboot+mongodb 實現(xiàn)按日期分組分頁查詢功能,本文通過實例代碼給大家介紹的非常詳細,具有一定的參考借鑒價值,需要的朋友可以參考下
    2018-07-07

最新評論

成安县| 南康市| 将乐县| 沛县| 青河县| 甘谷县| 平邑县| 霍林郭勒市| 齐河县| 雷山县| 辽宁省| 太康县| 南开区| 武清区| 葫芦岛市| 霍山县| 鄄城县| 金阳县| 伊春市| 乌拉特中旗| 惠州市| 阜康市| 北川| 延庆县| 达尔| 平泉县| 丰镇市| 大同市| 昔阳县| 新宾| 大悟县| 灵璧县| 武平县| 文安县| 铜陵市| 金湖县| 贵南县| 罗甸县| 乌拉特前旗| 扶风县| 梁平县|