2011-04-13 118 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