链接列表数组和哈希表之间是否有区别？

Question

我的问题几乎就是上面的内容。根据我看到的哈希表的图表，它似乎是例如：

Hashtable temp1 = new Hashtable（20）;

SList [] temp2 =新SList [20];

假设SList是一个单链表，那么temp1与temp2几乎相同吗？我只是想更好地理解哈希表。谢谢！

Answer 1

使用哈希表，您可以将值V插入带有密钥K的表中。此K可以是任何可以由哈希函数处理的内容。

然而，插入SList[]必须使用整数索引来完成，该索引远不如使用任何可哈希对象灵活。

除此之外，还有几种方法可以处理哈希表中的键上的冲突。使用链接进行散列会产生类似于上述链接列表列表的内容，并且可以通过可清除对象而不是整数来进行索引。

请参阅Hashing下的here，了解其他在哈希表中处理哈希冲突的方法。