支持setAll方法且复杂度为O(1)的HashMap

核心思路
为键值对里的值附加一个更新时间信息。
并且在setAll时记录下setAll的时间
这样子读取值的时候就可以根据时间来判断，如果值的更新时间比setAll早，说明它被setAll覆盖了，这样子直接返回setAllValue就可以了，反之比它晚的话说明没被覆盖，返回原值就行。
代码实现(java)

import java.util.HashMap;
import java.util.Map;

public class Main {
    public static void main(String[] args) {
        MyHashMap<String,Integer> map = new MyHashMap<>();
        map.put("a",13);
        map.put("b",19);
        map.put("c",7);
        System.out.println(map.get("a"));
        System.out.println(map.get("b"));
        System.out.println(map.get("c"));
        map.setAll(5);
        System.out.println(map.get("a"));
        System.out.println(map.get("b"));
        System.out.println(map.get("c"));
        map.put("b",9);
        System.out.println(map.get("a"));
        System.out.println(map.get("b"));
        System.out.println(map.get("c"));
    }
}

/**
 * 自己的hashmap，主要功能是支持O(1)的setAll
 * @param <K>
 * @param <V>
 */
class MyHashMap<K,V>{
    private class TimeValue{
        public long updateTime;
        public V value;

        public TimeValue(long updateTime, V value) {
            this.updateTime = updateTime;
            this.value = value;
        }

        @Override
        public boolean equals(Object o) {
            TimeValue timeValue=(TimeValue) o;
            return this.value.equals(timeValue.value);
        }

        @Override
        public int hashCode() {
            return this.value.hashCode();
        }
    }
    private Map<K,TimeValue> map=new HashMap<>();
    private long timeStamp=0;
    private V setAllValue=null;
    private long setAllTime=-1;
    public V get(K key){
        TimeValue timeValue = map.getOrDefault(key,null);
        if(timeValue==null){
            return null;
        }
        if(timeValue.updateTime>setAllTime){
            return timeValue.value;
        } else{
            return setAllValue;
        }
    }
    public void put(K key,V value){
        TimeValue timeValue=new TimeValue(timeStamp++,value);
        map.put(key,timeValue);
    }
    public void setAll(V value){
        setAllTime=timeStamp++;
        setAllValue=value;
    }
}