[Day6] 981. Time Based Key-Value Store

981. Time Based Key-Value Store

import java.util.HashMap.*;

class TimeMap {
    
    HashMap<String,ArrayList<String>> map = new HashMap<String,ArrayList<String>>();
    
    /** Initialize your data structure here. */
    public TimeMap() {
    }
    
    public void set(String key, String value, int timestamp) {
        if (!map.containsKey(key)) {
            ArrayList<String> list = new ArrayList<String>();
            list.add(value);
            list.add(timestamp+"");
            map.put(key,list);
        } else {
            map.get(key).add(value);
            map.get(key).add(timestamp+"");
        }
    }
    
    public String get(String key, int timestamp) {
        if (map.containsKey(key)) {
            for (int i=map.get(key).size()-1; i>=0;  i-=2) {
                if (Integer.parseInt(map.get(key).get(i)) <= timestamp) return map.get(key).get(i-1);
            }
        }
        return "";
    }
}

/**
 * Your TimeMap object will be instantiated and called as such:
 * TimeMap obj = new TimeMap();
 * obj.set(key,value,timestamp);
 * String param_2 = obj.get(key,timestamp);
 */

Accepted

240 ms

140.7 MB

java