在python的链表中使用元组

我的老师希望我们使用元组和链接列表（用于冲突）在Python中重新创建dict类。其中一个方法用于返回给定键的值。我知道如何在元组中执行此操作（在位置[0]处查找键并返回位置[1]），但我不知道在发生冲突的情况下如何执行此操作。有什么建议吗？如果需要更多信息，请让我知道

听起来您有一些散列来获得候选列表，因此，您将密钥散列到一个较小的数字，例如0-256（例如，它可能散列到63）。然后，您可以直接转到索引63处的数据。因为您可能有多个项目散列到63，63的条目将包含（键、值）对的列表，您必须逐个搜索-有效地，您将搜索区域减少了完整列表的255/256。或者，当特定密钥的冲突超过阈值时，您可以重复该过程-因此您得到mydict[63][92]，再次以相同的因子减少问题大小。您可以无限期地重复此操作。

您必须实现自己的链表，还是使用Python的列表类型？当使用哈希算法将任意字符串键映射到易于排序的值时，您通常会担心冲突。您尝试过什么吗？