RateLimiter原理概述

 

1. RateLimiter基于令牌桶算法，即以用户设定的恒定速率向令牌桶内放置令牌，用户来执行任务时，只有拿到令牌才能执行；

2. RateLimiter对于持续生成令牌，采用的不是定时任务的方式（过于耗费资源，不适合高并发），而是使用延迟计算的方式，即在获取令牌时计算上一次时间nextFreeTicketMicros和当前时间之间的差值，计算这段时间之内按照用户设定的速率可以生产多少令牌；

void resync(long nowMicros) {
    // if nextFreeTicket is in the past, resync to now
    if (nowMicros > nextFreeTicketMicros) {
      double newPermits = (nowMicros - nextFreeTicketMicros) / coolDownIntervalMicros();//能够生产多少令牌
      storedPermits = min(maxPermits, storedPermits + newPermits);
      nextFreeTicketMicros = nowMicros;//修改时间
    }
}

3. RateLimiter计算延迟时间，即过度消费部分需要由下一次调用买单，因此其具有处理突发流量的能力（就和花呗一样）；

final long reserveEarliestAvailable(int requiredPermits, long nowMicros) {
  resync(nowMicros);
  long returnValue = nextFreeTicketMi