带sys.maxsize模的整数哈希表

时间:2018-12-08 15:35:10

标签: python data-structures hash

我正在为我的课程工作做一些事情,要求我使用各种不同的数据结构。提示我必须创建一个包交付系统,其中每个包都有其自己的唯一标识符,并使用“类中的数据结构之一”(从红/黑树到哈希表的所有数据)进行存储他们进来。

我的想法是使用所述哈希表,并使用sys.maxsize对其进行修改,如下所示:

def myobject():
    def __init__(self, id):
        self.id = id
    def getHash(self):
        return self.id % sys.maxsize;

这是处理哈希整数的可接受方法吗?在任何情况下,表中都不会有sys.maxsize个项目。

如果这不是一种不错的方法,那么哪种数据结构更好,或者采用哈希算法

0 个答案:

没有答案