RateLimiter配合ConcurrentHashMap对用户进行简单限流

简介: RateLimiter配合ConcurrentHashMap对用户进行简单限流

对于小不点的项目来说,RateLimiter配合ConcurrentHashMap可以对用户进行简单的限流,防止用户频繁刷量或者高频请求。


RateLimiter 是 Guava 下的一个包,采用的是令牌桶算法:以一个恒定的速率向固定容量大小的桶中放入令牌,当有流量来的时候从桶中取出一个令牌。如果桶中没有可用的令牌时就丢弃请求或者阻塞。

image.png



ConcurrentHashMap 是一个可以在并发环境下使用的 HashMap,通俗点说就是线程安全的。


大致的思路也很简单:当一个请求过来时,根据用户的 ID 从 ConcurrentHashMap 取出 RateLimiter,然后尝试取出令牌,如果获取失败,则提示用户请求过于频繁;否则进行业务处理。


首先在 Controller 类中创建一个 ConcurrentHashMap 对象。


private final static Map<Integer, RateLimiter> outMoneyLimitMap = new ConcurrentHashMap<>();

1

然后是请求的处理代码。


public ModelAndView submitOut() {
  RateLimiter rateLimiter = null;
    if (outMoneyLimitMap.containsKey(uid)) {
        logger.debug("包含有该uid");
        rateLimiter = outMoneyLimitMap.get(uid);
    } else {
        logger.debug("没有该uid");
        // 需要新增,一秒内 0.1 个令牌(10秒内一个令牌)
        rateLimiter = RateLimiter.create(0.1);
        outMoneyLimitMap.put(uid, rateLimiter);
    }
     if(!rateLimiter.tryAcquire()) {
        throw new OrderException("请求过于频繁");
    }
  // 正常业务处理
}

RateLimiter.create() 可以创建一个限流器,参数可以是 double,例子中为 0.1,即 10 秒内一个令牌(便于模拟)。


然后通过 rateLimiter.tryAcquire() 尝试获取令牌,如果获取失败,就提示用户。否则正常业务处理。


整体思路非常非常简单,实现起来也非常容易,是一种非常好用的限流示例。


相关文章
|
2月前
|
NoSQL fastjson Redis
自定义限流注解@RateLimiter
自定义限流注解@RateLimiter
38 2
|
6月前
|
安全 算法 应用服务中间件
互联网并发与安全系列教程(03) - RateLimiter使用AOP方式实现限流
互联网并发与安全系列教程(03) - RateLimiter使用AOP方式实现限流
49 0
|
4月前
|
数据采集 Java 调度
深入解析Java线程池的扩容机制与拒绝策略
深入解析Java线程池的扩容机制与拒绝策略
103 0
|
8月前
|
缓存 NoSQL 算法
Redis限流接口防刷
Redis限流接口防刷
82 0
|
8月前
|
NoSQL Redis
使用过滤器配合redis,完成限流操作
使用过滤器配合redis,完成限流操作
82 0
|
8月前
|
缓存 算法 Java
Java实现系统限流
限流是保障系统高可用的方式之一,也是大厂高频面试题,如果面试官问一句,“如何实现每秒钟1000个请求的限流?”,你要是分分钟给他写上几种限流方案,那岂不香哉,哈哈!话不多说,我来列几种常用限流实现方式。
|
12月前
|
算法 NoSQL JavaScript
服务限流,我有6种实现方式…
服务限流,我有6种实现方式…
|
12月前
|
Java 测试技术
高并发编程-自定义带有超时功能的锁
高并发编程-自定义带有超时功能的锁
39 0
|
算法 NoSQL API
限流功能的实现
限流功能的实现
156 0
|
算法 数据库 UED
面试常见问题-限流策略有哪些,滑动窗口算法和令牌桶区别,使用场景
面试常见问题-限流策略有哪些,滑动窗口算法和令牌桶区别,使用场景
559 0