我正在为我的课程工作做一些事情,要求我使用各种不同的数据结构。提示我必须创建一个包交付系统,其中每个包都有其自己的唯一标识符,并使用“类中的数据结构之一”(从红/黑树到哈希表的所有数据)进行存储他们进来。
我的想法是使用所述哈希表,并使用sys.maxsize对其进行修改,如下所示:
def myobject():
def __init__(self, id):
self.id = id
def getHash(self):
return self.id % sys.maxsize;
这是处理哈希整数的可接受方法吗?在任何情况下,表中都不会有sys.maxsize个项目。
如果这不是一种不错的方法,那么哪种数据结构更好,或者采用哈希算法