设计一个set(index, value), get(index) , setAll(value)都为O(1)的数据结构

主要思路：

加入时间戳：

每一个记录都加上一个时间，标记每条记录是何时建立的
设置一个setAll记录也加上一个时间，标记setAll记录何时建立
查询记录时，如果某条记录的时间小于setAll记录的时间，说明setAll是最新数据，返回setAll记录的值；如果某条记录的时间大于setAll记录的时间，说明记录的值是最新数据，返回该条记录的值
import java.util.HashMap;

class Value<T>{
T value;
int time;
public Value(T value, int time){
this.value = value;
this.time = time;
}
}

class MyMap<K, V> {
HashMap<K,Value<V>> map = new HashMap<>();
public int time = 0;//记录当前添加数据的时间戳
public int setAllTime = -1;//记录setAll操作的时间戳
V value = null;
public void set(K key, V value){//添加数据
Value<V> temp = new Value<>(value, time);
map.put(key, temp);
time++;
}

public void setAll(V value){//更新所有记录的值
this.value = value;
setAllTime = time;
time++;
}

public V get(K key){
if (map.containsKey(key)){
if(map.get(key).time<setAllTime){
return value;
}else {
return map.get(key).value;
}
}
return null;
}
}测试：public class MyMapTest{
public static void main(String[] args) {
MyMap<Integer,Integer> map = new MyMap<>();
for (int i = 0; i < 5; i++) {
map.set(i,i+1);
}
map.setAll(6);
map.set(0,7);
for (int i = 0; i < 5; i++) {
System.out.println(map.get(i));
}
}
}