python中的哈希表

时间:2011-04-13 17:07:25

标签: python hash

我开始学习哈希表,所以任何人都可以解释该程序的工作原理。虽然,我应该在哪里写一个带值的列表?

代码在这里: http://www.daniweb.com/software-development/python/threads/342511

1 个答案:

答案 0 :(得分:2)

您正在查看的是带链接的哈希表的实现。

这样做的目的是通过创建一个其哈希值相同的值链来避免哈希冲突。

一般实现是密钥包含指向链表的指针。如果要插入值,可以将新元素添加到链接列表中,其中哈希值是该链接列表的键。

您可以在此处详细了解:

http://en.wikipedia.org/wiki/Hash_table#Separate_chaining