其他题目---设计有setAll功能的哈希表

【题目】

　　哈希表常见的三个操作是put、get和containsKey，而且这三个操作的时间复杂度为O(1)。现在想加一个setAll功能，就是把所有的记录的value值都设成统一的值。请设计并实现这种有setAll功能的哈希表，并且put、get、containsKey和setAll四个操作的时间复杂度都为O(1)。

【基本思路】

　　加入时间戳。

　　1、把每一个记录都加上一个时间，标记每条记录是合适建立的

　　2、设置一个setAll记录也加上一个时间，标记setAll记录何时建立

　　3、查询记录时，如果某条记录的时间早于setAll记录的时间，说明setAll是最新数据，返回setAll记录的值。如果某条记录的时间晚于setAll记录的时间，说明记录的值是最新数据，返回该条记录的值

【代码实现】

#python3.5class MyValue:    def __init__(self, value, time):        self.__value = value        self.__time = time    def getValue(self):        return self.__value    def getTime(self):        return self.__timeclass MyHashMap:    def __init__(self):        self.map = {}        self.time = 0        self.setAll = MyValue(None, -1)    def containsKey(self, key):        return key in self.map    def put(self, key, value):        self.map[key] = MyValue(value, self.time)        self.time += 1    def setAll_(self, value):        self.setAll = MyValue(value, self.time)        self.time += 1    def get(self, key):        if self.containsKey(key):            if self.map[key].getTime() < self.setAll.getTime():                return self.setAll.getValue()            else:                return self.map[key].getValue()        else:            return None