Код:
класс HashTable:
def __init__(self):
я.MAX = 10
self.arr = [[] для i в диапазоне (self.MAX)]
def get_hash(self, key):
хеш = 0
для символов в ключе:
хеш += ord(char)
возвратить хэш % self.MAX
def __getitem__(self, key):
arr_index = self.get_hash(key)
для kv в self.arr[arr_index]:
если kv[0] == ключ:
вернуть kv[1]
def __setitem__(self, key, val):
h = self.get_hash(key)
найдено = Ложь
для idx, элемент в enumerate(self.arr[h]):
если len(element)==2 и element[0] == key:
self.arr[h][idx] = (key,val)
найдено = Истина
если не найдено:
self.arr[h].append((key,val))
def __delitem__(self, key):
arr_index = self.get_hash(key)
для индекса kv в enumerate(self.arr[arr_index]):
если kv[0] == ключ:
печать(“удалить”, индекс)
удалить self.arr[arr_index][index]
t = HashTable()
t["6 марта"] = 310
т["7 марта"] = 420
т["8 марта"] = 67
т ["17 марта"] = 63457
т["6 марта"] = 11
#спасибо за чтение