日志速率限制器（leetcode359）

问题描述：

请你设计一个日志系统，可以流式接收日志以及它的时间戳。

该日志会被打印出来，需要满足一个条件：当且仅当日志内容 在过去的 10 秒钟内没有被打印过。

给你一条日志的内容和它的时间戳（粒度为秒级），如果这条日志在给定的时间戳应该被打印出来，则返回 true，否则请返回 false。

要注意的是，可能会有多条日志在同一时间被系统接收。

示例：

Logger logger = new Logger();

// 日志内容 "foo" 在时刻 1 到达系统
logger.shouldPrintMessage(1, "foo"); returns true;

// 日志内容 "bar" 在时刻 2 到达系统
logger.shouldPrintMessage(2,"bar"); returns true;

// 日志内容 "foo" 在时刻 3 到达系统
logger.shouldPrintMessage(3,"foo"); returns false;

// 日志内容 "bar" 在时刻 8 到达系统
logger.shouldPrintMessage(8,"bar"); returns false;

// 日志内容 "foo" 在时刻 10 到达系统
logger.shouldPrintMessage(10,"foo"); returns false;

// 日志内容 "foo" 在时刻 11 到达系统
logger.shouldPrintMessage(11,"foo"); returns true;
思路提示：一个map记录最后一次出现的时间，新日志请求去查一下map即可

上代码：（拿去即可运行）

package upup02;

import java.util.HashMap;
import java.util.Map;

public class LogRateLimiter {
    public static void main(String[] args) {
        logLimiter("only-qi",6);
        logLimiter("only-qi",8);
        logLimiter("only-qi",16);
        logLimiter("only-qi",17);
        logLimiter("only-qi1",17);
        logLimiter("only-qi2",17);
    }
   //定义一个msgDict用来存所有的日志和时间。用于比较时间
    static HashMap<String, Integer> msgDict = new HashMap<>();
    public static void logLimiter(String log, int time) {
        if (msgDict.containsKey(log)) {
            if (time - msgDict.get(log) >=10) {
                System.out.println("========" + true);
                msgDict.put(log,time);
            } else {
                System.out.println("========" + false);
            }
        }else {
            System.out.println("========" + true);
            msgDict.put(log,time);
        }
    }
}

运行结果：

 我要刷100道算法题，第21道。