令牌桶限流算法实现

package com.xxxx.seckill.limit;

/**
 * @author WangHeng
 * @version V1.0
 * @date 2023/1/9- 17:18
 * @desc 令牌桶算法实现
 **/
public class TokenBucketLimit {
    //第一次初始化系统的当前的时间
    private Long timeStamp = System.currentTimeMillis();
    //设置桶的容量大小为100
    private Long capacity = 100L;
    //令牌放入的速度(每秒系统能处理的请求数目)
    private Long rate = 10L;
    //当前的令牌个数
    private Long tokens = 20L;

    /**
     * 方法限流方法
     *
     * @return true:代表限流 false:代表通过
     */
    public synchronized Boolean limit() {
        //获取当前的时间
        Long now = System.currentTimeMillis();
        //计算这段时间内制造的令牌桶的个数
        tokens = Math.min(capacity, tokens + (now - timeStamp) / 1000 * rate);
        //更新这次访问的时间
        timeStamp = now;
        //只要还有令牌
        if (tokens < 1) {
            //令牌个数--
            tokens--;
            return false;
        }
        //令牌不够了
        else {
            return true;
        }
    }
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
令牌限流算法是一种常用的流量控制算法,可以用于限制系统的接口请求频率。在Java中,可以使用以下方式实现令牌限流算法: ```java public class TokenBucket { private int capacity; // 令牌桶容量 private int tokens; // 当前令牌数量 private long lastRefillTime; // 上次令牌刷新时间 private double refillRate; // 令牌刷新速率 public TokenBucket(int capacity, double refillRate) { this.capacity = capacity; this.tokens = capacity; this.refillRate = refillRate; this.lastRefillTime = System.currentTimeMillis(); } public synchronized boolean acquire() { refill(); if (tokens > 0) { tokens--; return true; } else { return false; } } private void refill() { long currentTime = System.currentTimeMillis(); double elapsedTime = (currentTime - lastRefillTime) / 1000.0; // 距离上次刷新过去的时间 int newTokens = (int) (elapsedTime * refillRate); // 根据刷新速率计算新增的令牌数量 if (newTokens > 0) { tokens = Math.min(capacity, tokens + newTokens); lastRefillTime = currentTime; } } } ``` 在上述代码中,`TokenBucket`类表示一个令牌桶,通过构造函数指定令牌桶的容量和刷新速率。`acquire`方法用于获取一个令牌,如果令牌桶中有可用的令牌,则返回`true`,否则返回`false`。`refill`方法用于根据时间间隔刷新令牌桶中的令牌数量。 可以使用如下方式进行测试: ```java public class Main { public static void main(String[] args) { TokenBucket tokenBucket = new TokenBucket(10, 1.0); // 令牌桶容量为10,每秒刷新1个令牌 for (int i = 0; i < 15; i++) { if (tokenBucket.acquire()) { System.out.println("请求成功"); } else { System.out.println("请求被限流"); } } } } ``` 上述代码模拟了15次请求,由于令牌桶容量为10,所以前10次请求都会成功,而后续的5次请求会被限流
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值