ProjectAlgorithms/codes/java/timebasedkeyvaluestore.java at main · Manali0806/ProjectAlgorithms · GitHub

28 lines (24 loc) · 738 Bytes

public class Solution {

private Map<String,TreeMap<Integer,String>> map;

/** Initialize your data structure here. */

public TimeMap() {

map = new HashMap<>();

}

public void set(String key, String value, int timestamp) {

if(!map.containsKey(key)) {

map.put(key,new TreeMap<>());

}

map.get(key).put(timestamp,value);

}

public String get(String key, int timestamp) {

TreeMap<Integer,String> treeMap = map.get(key);

if(treeMap==null) {

return "";

}

Integer floor = treeMap.floorKey(timestamp);

if(floor==null) {

return "";

}

return treeMap.get(floor);

}

Expand file tree