问题描述
|
解决方法
您正在查看的是带有链接的哈希表的实现。
这样做的目的是通过创建哈希值相同的值链来避免哈希冲突。
通常的实现是该键包含一个指向链表的指针。当您要插入值时,可以将新元素添加到链表中,其中哈希值是该链表的键。
您可以在此处了解更多信息:
http://en.wikipedia.org/wiki/Hash_table#Separate_chaining