Data structures 哈希表与字典

据我所知，哈希表使用has键来存储任何项，而字典使用简单的键值对来存储项。这意味着字典比我认为的哈希表快得多。如果我错了，请纠正我。

---

这是否意味着我永远不应该使用哈希表？

答案是这要视情况而定

字典只是一种将键映射到值的方法。您可以使用库，也可以自己实现库

哈希表是实现字典的一种特定方式，其中键基于哈希函数。此函数通常基于模运算。这意味着两个不同的值可能以散列键结束，因此键之间会发生冲突。然后，由您或实现哈希表的人来确定如何解决冲突。您可以将值链接到同一个键，重新散列并使用一个子散列表，或者您甚至可能希望使用一个新的散列函数重新开始，这将非常昂贵

---

根据字典哈希表的底层实现，它将影响您的查找性能。

。这意味着字典比哈希表快得多在这项业务中，如果没有经验证据，我们不会得出X比Y快的结论。。。你的在哪里？因为要在哈希表中搜索一个项目，它首先计算哈希键，然后找到所需的项目，就像在字典中一样，我们只需输入key即可获得值。如果是，请更正wrong@user7190448作为一个你的陈述有疑问的例子，考虑.NET字典。它被实现为一个哈希表。你认为大多数字典是如何得到这个值的；好的，我们在C中使用的字典内部使用哈希表来存储数据？？是的。看一看