題目

　　哈希表常見的三個操作是put、get和containsKey，而且這三個操作的時間復雜度為O(1)。現在想加一個setAll功能，就是把所有的記錄的value值都設成統一的值。請設計并實現這種有setAll功能的哈希表，并且put、get、containsKey和setAll四個操作的時間復雜度都為O(1)。

基本思路

　　加入時間戳。

　　1、把每一個記錄都加上一個時間，標記每條記錄是合適建立的

　　2、設置一個setAll記錄也加上一個時間，標記setAll記錄何時建立

　　3、查詢記錄時，如果某條記錄的時間早于setAll記錄的時間，說明setAll是最新數據，返回setAll記錄的值。如果某條記錄的時間晚于setAll記錄的時間，說明記錄的值是最新數據，返回該條記錄的值
?

clas MyValue:def __init__(self,value,time):self.value = valueself.time = timedef getValue(self):return self.valuedef getTime(self):return self.timeclass MyHashMap:def __init__(self):self.map = {}self.time = {}self.setAll = MyValue(None,-1)def containKey(self,key):return key in self.mapdef put(self,key,value):self.map[key] = MyValue(value,self.time)self.time +=1def setAll(self,value):self.setAll = MyValue(value,self.time)self.time +=1def 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

?

總結

以上是生活随笔為你收集整理的设计有setAll功能的哈希表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。