链表数组和散列 table 之间有区别吗?

Is there a difference between an array of Linked Lists and a Hash table?

我的问题几乎就是上面的内容。根据我看到的哈希表图表,例如:

Hashtable temp1 = new Hashtable(20);

SList[] temp2 = new SList[20];

假设SList是一个单向链表,temp1和temp2不是差不多吗?我只是想更好地理解哈希表。谢谢!

使用哈希 table,您可以将值 V 插入到具有键 K 的 table 中。这个 K 可以是任何可以被哈希函数处理的东西。

但是,插入 SList[] 必须使用整数索引,这远不如使用任何可散列对象灵活。

除此之外,还有几种方法可以处理散列中键的冲突 table。使用链接进行散列会产生类似于您前面提到的链表列表的内容,并具有通过可散列对象而不是整数进行索引的额外好处。

有关处理散列中散列冲突的其他方法的说明,请参见散列下的 here table。