Я работаю над чем-то для своей курсовой работы, которая требует от меня использования различных структур данных.Мне дают приглашение, в котором говорится, что я должен создать систему доставки пакетов, в которой каждый пакет имеет свой уникальный идентификатор, и использовать «одну из структур данных из класса» (все, от красных / черных деревьев до хеш-таблиц) для храненияих в.
Моя идея состояла в том, чтобы использовать упомянутую хеш-таблицу и просто модифицировать ее с sys.maxsize, аналогично следующему:
def myobject():
def __init__(self, id):
self.id = id
def getHash(self):
return self.id % sys.maxsize;
Является ли это приемлемым способом работы с целыми числами хэширования?Нет никакого реального случая, когда у меня было бы где-нибудь около sys.maxsize количество элементов в таблице.
Если это не приличный способ сделать это, какая структура данных будет лучше, или алгоритм хеширования