欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

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

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

Java漏桶算法

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

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

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

@FunctionalInterface
public interface Callback<Task> {
    void process(Task task) throws InterruptedException;
}
/**
 * <p>簡單漏桶算法實現</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();
                }
            });
        });
    }
    // 一般從數據庫或其他數據源拉取數據,這里mock一下
    private static List<String> getTaskList() {
        List<String> list = new ArrayList<>();
        for (int i = 0; i < 100; i++) {
            list.add(i + "");
        }
        return list;
    }
}

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

相關文章

  • Java創(chuàng)建線程的五種寫法總結

    Java創(chuàng)建線程的五種寫法總結

    本文主要為大家詳細介紹一下Java實現線程創(chuàng)建的五種寫法,文中的示例代碼講解詳細,對我們學習有一定的幫助,感興趣的可以跟隨小編學習一下
    2022-08-08
  • 5個步驟讓你明白多線程和線程安全

    5個步驟讓你明白多線程和線程安全

    本文詳細講解了多線程和線程安全的實現,文中通過示例代碼介紹的非常詳細。對大家的學習或工作具有一定的參考借鑒價值,需要的朋友可以參考下
    2021-12-12
  • 使用Java實現文件夾的遍歷操作指南

    使用Java實現文件夾的遍歷操作指南

    網上大多采用java遞歸的方式遍歷文件夾下的文件,這里我不太喜歡遞歸的風格,這篇文章主要給大家介紹了關于使用Java實現文件夾的遍歷操作的相關資料,文中通過實例代碼介紹的非常詳細,需要的朋友可以參考下
    2023-05-05
  • Java實現給圖片添加圖片水印,文字水印及馬賽克的方法示例

    Java實現給圖片添加圖片水印,文字水印及馬賽克的方法示例

    這篇文章主要介紹了Java實現給圖片添加圖片水印,文字水印及馬賽克的方法,涉及java針對圖片的讀取、水印添加、馬賽克設置等相關操作技巧,需要的朋友可以參考下
    2018-01-01
  • java 數據結構二叉樹的實現代碼

    java 數據結構二叉樹的實現代碼

    這篇文章主要介紹了java 數據結構二叉樹的實現代碼的相關資料,需要的朋友可以參考下
    2016-09-09
  • Java中實現線程間通信的實例教程

    Java中實現線程間通信的實例教程

    線程通信的目標是使線程間能夠互相發(fā)送信號,另一方面線程通信使線程能夠等待其他線程的信號,這篇文章主要給大家介紹了關于Java中實現線程間通信的相關資料,本文通過示例代碼介紹的非常詳細,需要的朋友可以參考下
    2021-09-09
  • 淺析SpringBoot中常見的底層注解

    淺析SpringBoot中常見的底層注解

    Spring?Boot?是一個用于創(chuàng)建獨立的、基于Spring框架的Java應用程序的框架,它提供了許多注解,下面小編就來和大家介紹一些常見的底層注解吧
    2023-08-08
  • SpringMVC中重定向model值的獲取方式

    SpringMVC中重定向model值的獲取方式

    這篇文章主要介紹了SpringMVC中重定向model值的獲取方式,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教
    2021-12-12
  • springBoot動態(tài)加載jar及如何將類注冊到IOC

    springBoot動態(tài)加載jar及如何將類注冊到IOC

    在SpringBoot項目中動態(tài)加載jar文件并將其類注冊到IOC容器是一種高級應用方式,,這種方法為SpringBoot項目提供了更靈活的擴展能力,使得項目可以在不修改原有代碼的基礎上增加新的功能模塊,感興趣的朋友一起看看吧
    2024-11-11
  • idea指定maven的settings文件不生效的問題解決

    idea指定maven的settings文件不生效的問題解決

    本文主要介紹了idea指定maven的settings文件不生效的問題解決,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧
    2023-06-06

最新評論