主要思路:
加入时间戳:
- 每一个记录都加上一个时间,标记每条记录是何时建立的
- 设置一个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));
}
}
}