LeetCode 362. Design Hit Counter

The question is locked,Visit the solution address：https://blog.csdn.net/jmspan/article/details/51738164

hit(timestamp)Pass in a moment,Indicates that a tap was made at that moment;
gethit(timestamp) Pass in a moment,means at that moment5分钟内的敲击次数

使用一个map,Save the time and number of taps.When returning the number of hits,遍历整个map;如果超时了,就删除.只保留5分钟之内的.

	int count = 0;
	Map<Integer, Integer> map = new HashMap<>();

	public void hit(int timestamp) {
    
		count++;

		int result = map.getOrDefault(timestamp,0) + 1;
		map.put(timestamp, result);

// getHits(timestamp);
	}

	public int getHits(int timestamp) {
    

		Iterator<Map.Entry<Integer, Integer>> iterator = map.entrySet().iterator();
		Map.Entry<Integer, Integer> entry;
		while (iterator.hasNext()) {
    
			entry = iterator.next();
			if (timestamp-entry.getKey() >= 300) {
    
				iterator.remove();
				count-=entry.getValue();
			}
		}
		return count;

	}