2011-04-13 61 views

回答

2

你要找的是链接哈希表的实现。

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

一般实现是该键包含指向链接列表的指针。当你想插入一个值时,你需要将新元素添加到链接列表中,其中散列值是该链接列表的关键字。

你可以阅读更多关于此这里:

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

+0

你能否提供一份代码,以便我能更清楚地理解这一点? – Bob 2011-04-13 17:15:45

+0

下面是一个非常简单的java解决方案:http://www.java2s.com/Code/Java/Collections-Data-Structure/Hashtablewithseparatechaining.htm – 2011-04-13 18:01:12