限流算法

计数器限流：
计数器是一种比较简单的限流算法，用途广泛，在接口层面很多地方使用这种方式限流，在一段时间内，进行计数，与阈值进行比较，到了时间临界点，将计数器清0；
将时间等分成固定时间窗，单个窗口请求限制数量，超过限制的请求被丢弃，未超过的允许通过

滑动窗口算法：
滑动窗口算法是将时间划分为多个区间，在每个区间内每有一次请求就将计数器加一维持一个时间窗口，占据多个区间；每经过一个区间的时间，则抛弃最老的一个区间，并纳入最新的一个区间；如果当前窗口内区间的请求计数总和超过了 限制数量，则本窗口内所有的请求都被丢弃
图示：

/*
*
*  固定窗口计数器限流算法
* 请求前计数器+1.如果超过阈值并且与第一个
* 请求的间隔在一分钟内，则限流
* */

public class CounterLimiter {

    private static long timeStamp=System.currentTimeMillis();

    private static long limitCount=100;

    private static long interval=1000;

    private static long reqCount=0;

    public static boolean grant(){
        long now =System.currentTimeMillis();
        if(now<timeStamp+interval){
            if(reqCount<limitCount){
                ++ reqCount;
                return true;
            }else{

                return false;
            }


        }else{
           timeStamp=System.currentTimeMillis();
           reqCount=0;
            return false;
        }
    }

    //测试

    public static void main(String[] args) {
        for (int i = 0; i < 500; i++) {
            new Thread(new Runnable() {
                @Override
                public void run() {
                    if(grant()){
                        System.out.println("执行");
                    }else{
                        System.out.println("限流");
                    }
                }
            }).start();

        }
    }
}