我的老师希望我们使用元组和链表（用于冲突）在Python中重新创建dict类。其中一个方法用于返回给定键的值。我知道如何在元组中做到这一点（在位置[0]找到键并返回位置[1]），但我不知道在发生冲突的情况下该如何做到这一步。有什么建议吗？如果需要更多信息，请让我知道
听起来你有某种散列来获得候选的可能性，所以，你把密钥散列到一个小数字，例如0-256（例如，它可能散列到63）。然后，您可以直接转到索引63中的数据。因为你可能有多个项目可以散列到63，所以你的63条目将包含一个（键、值）对列表，你必须逐一搜索——实际上，你已经将搜索区域减少了整个列表的255/256。可选地，当特定密钥的冲突超过阈值时，您可以重复该过程-因此您可以得到mydict[63][92]，再次将问题大小减少相同的因素。你可以无限期地重复这个。