环境:jdk1.8。
本文内容
介绍常见的限流算法
通过控制最大并发数来进行限流
通过漏桶算法来进行限流
通过令牌桶算法来进行限流
限流工具类RateLimiter
常见的限流的场景
秒杀活动,数量有限,访问量巨大,为了防止系统宕机,需要做限流处理
国庆期间,一般的旅游景点人口太多,采用排队方式做限流处理
医院看病通过发放排队号的方式来做限流处理。
常见的限流算法
通过控制最大并发数来进行限流
使用漏桶算法来进行限流
使用令牌桶算法来进行限流
通过控制最大并发数来进行限流
以秒杀业务为例,10个iphone,100万人抢购,100万人同时发起请求,最终能够抢到的人也就是前面几个人,后面的基本上都没有希望了,那么我们可以通过控制并发数来实现,比如并发数控制在10个,其他超过并发数的请求全部拒绝,提示:秒杀失败,请稍后重试。
并发控制的,通俗解释:一大波人去商场购物,必须经过一个门口,门口有个门卫,兜里面有指定数量的门禁卡,来的人先去门卫那边拿取门禁卡,拿到卡的人才可以刷卡进入商场,拿不到的可以继续等待。进去的人出来之后会把卡归还给门卫,门卫可以把归还来的卡继续发放给其他排队的顾客使用。
JUC中提供了这样的工具类:Semaphore,示例代码:
package com.itsoku.chat29;
import java.util.concurrent.Semaphore;
import java.util.concurrent.TimeUnit;
/**
-
跟着阿里p7学并发,微信公众号:javacode2018
*/
public class Demo1 {static Semaphore semaphore = new Semaphore(5);
public static void main(String[] args) {
for (int i = 0; i < 20; i++) {
new Thread(() -> {
boolean flag = false;
try {
flag = semaphore.tryAcquire(100, TimeUnit.MICROSECONDS);
if (flag) {
//休眠2秒,模拟下单操作
System.out.println(Thread.currentThread() + “,尝试下单中。。。。。”);
TimeUnit.SECONDS.sleep(2);
} else {
System.out.println(Thread.currentThread() + “,秒杀失败,请稍微重试!”);
}
} catch (InterruptedException e) {
e.printStackTrace();
}