你了解哪些限流算法？

正文

请到「今天看啥」查看全文

public TokenBucket ( int capacity, int refillTokens) {
this .capacity = capacity;
this .refillTokens = refillTokens;
this .tokens = new AtomicInteger ( 0 );
this .lastRefillTime = System.currentTimeMillis();
}

// 获取令牌
public boolean tryConsume () {
refillTokensIfNeeded();

if (tokens.get() > 0 ) {
tokens.decrementAndGet();
return true ;
}
return false ;
}

// 每秒重新填充令牌
private void refillTokensIfNeeded () {
long now = System.currentTimeMillis();
int refill = ( int ) ((now - lastRefillTime) / 1000 ) * refillTokens;
if (refill > 0 ) {
tokens.set(Math.min(capacity, tokens.get() + refill));
lastRefillTime = now;
}
}
}

2. 漏桶算法 (Leaky Bucket)

漏桶算法通过固定速率处理请求，不管请求到来的速率如何。当请求进入桶时，桶会以固定的速率泄漏出去。如果桶已满，新请求会被丢弃。它适合处理稳定输出速率的场景。

特点：

• 稳定的请求处理速率。
• 突发流量会被丢弃。

Java 实现： public class LeakyBucket {
private final int capacity; // 桶的容量
private

请到「今天看啥」查看全文