限流的几种算法java

常见的限流算法有以下几种：

1. 固定时间窗口算法（Fixed Window Algorithm）：将时间分成固定的时间窗口，在每个时间窗口内统计请求次数，如果超过限流阈值则限流。该算法简单易懂，但是无法应对突发流量。

2. 滑动时间窗口算法（Sliding Window Algorithm）：将时间分成多个滑动窗口，在每个时间窗口内统计请求次数，通过移动时间窗口来适应流量的变化。该算法可以对突发流量进行更好的控制。

3. 令牌桶算法（Token Bucket Algorithm）：令牌桶算法是一种基于令牌的算法，系统会维护一个令牌桶，每个请求需要消耗一个令牌，当令牌桶为空时则限流。该算法可以应对突发流量，但是实现较为复杂。

4. 漏桶算法（Leaky Bucket Algorithm）：漏桶算法是一种基于漏桶的算法，系统会维护一个固定容量的漏桶，请求先被放入漏桶中，然后以固定速率流出，当漏桶被塞满时则限流。该算法可以应对突发流量，但是无法应对瞬时高流量。

Java中可以使用Guava RateLimiter库来实现令牌桶算法和漏桶算法，也可以使用Spring Cloud Gateway中的GatewayFilter进行限流。