LeetCode - 359 日志速率限制器 （设计）

哈希表

class Logger {
    
    //printMap记录了字符串最后被打印的时间
    private Map<String,Integer> printMap;
    public Logger() {
    
        printMap = new HashMap<>();
    }
    
    public boolean shouldPrintMessage(int timestamp, String message) {
    
        if(printMap.get(message) == null)//字符串 message还没有被打印过
        {
    
            //可以打印
            printMap.put(message,timestamp);
            return true;
        }
        else{
    
            //上一次被打印的时间
            int last = printMap.get(message);
            //可以打印
            if(last+10 <= timestamp){
    
                printMap.put(message,timestamp);
                return true;
            }
            else
               return false;
        }
    }
}

/** * Your Logger object will be instantiated and called as such: * Logger obj = new Logger(); * boolean param_1 = obj.shouldPrintMessage(timestamp,message); */

队列+哈希集合

class Logger {
    
    class Node{
    
        int timestamp;
        String message;
        public Node(int timestamp,String message){
    
            this.message = message;
            this.timestamp = timestamp;
        }
    }
    Deque<Node> deque;
    Set<String> set ;
    public Logger() {
    
         deque = new LinkedList<>();
         set = new HashSet<>();
    }
    
    public boolean shouldPrintMessage(int timestamp, String message) {
    
        while(deque.size()!=0 && deque.peekFirst().timestamp + 10 <= timestamp)
            set.remove(deque.pollFirst().message);
        if(set.contains(message))
           return false;
        else{
    
            deque.offerLast(new Node(timestamp,message));
            set.add(message);
            return true;
        }
    }
}