我有一些哈希表。例如,我有两个实体如下:
john = { 1stname: jonh, 2ndname: johnson },
eric = { 1stname: eric, 2ndname: ericson }
然后我将它们放入哈希表中:
ht["john"] = john;
ht["eric"] = eric;
假设发生了冲突并且哈希表使用链式解决。因此,这里应该有一个包含这两个实体的链表,如下图所示
哈希表如何知道哪个实体应该返回给相应的键?哈希值是一样的,它对实体结构一无所知。例如,如果我写
var val = ht["john"];
哈希表将如何找出该值应为john记录而不是eric,因为它只有键和哈希值。