1、前言
题目描述
2、思路
这道题基本思路是两个 map，第一个是普通的 hashmap，key 为 set 的 key，value 为一个 treemap，treemap 的 key 为 timestamp，value 是要 set 的 value。但从耗时看，貌似 value 为 treemap 的耗时长。所以 value 还可以是数组，然后使用二分查找寻找数组中的元素。
3、代码
class TimeMap {
private Map<String, TreeMap<Integer, String>> map = new HashMap<>();
public TimeMap() {
}
public void set(String key, String value, int timestamp) {
if(map.get(key) == null){
map.put(key, new TreeMap<>());
}
TreeMap<Integer, String> store = map.get(key);
store.put(timestamp, value);
}
public String get(String key, int timestamp) {
if(map.get(key) == null){
return "";
}
TreeMap<Integer, String> store = map.get(key);
Map.Entry<Integer, String> sub = store.floorEntry(timestamp);
if(sub == null){
return "";
}
return sub.getValue();
}
}
