在Python中在链表中使用元组

Question

我的老师想让我们用元组和链表（处理冲突）重新创建Python中的字典类。其中一个方法是根据给定的键返回一个值。我知道在元组中怎么做（找到键在位置[0]，然后返回位置[1]），但是对于冲突的情况我就不知道该怎么处理了。有谁能给点建议吗？如果需要更多信息，请告诉我。

Answer 1

听起来你有一种方法可以快速找到可能的选项。简单来说，你把一个关键字（比如名字）变成一个小数字，比如说0到256之间的数字（举个例子，它可能变成63）。这样，你就可以直接去查找数据中索引为63的地方。因为可能有多个东西都变成63，所以在63这个位置上，你会有一个包含多个（关键字，值）对的列表，你需要一个一个地去找。这样一来，你就把搜索的范围缩小了255/256，几乎只剩下了一个小部分。还有，如果某个关键字的冲突数量超过了某个限制，你可以再重复这个过程，比如说查找mydict[63][92]，这样又能把问题的规模缩小到同样的程度。这个过程可以一直重复下去。