我们在实践中使用哈希表吗?

时间:2010-12-11 19:08:09

标签: language-agnostic data-structures

我刚读过Hash表,如果我们在实践中使用它,我很好奇,因为如果我编写一个将数据存储在Hash表中的程序,那么存储只是​​暂时的。那么,为什么不使用数据库来存储呢?

换句话说,什么类型的真实世界程序使用哈希表来实现其功能?

3 个答案:

答案 0 :(得分:6)

您可以在工作时使用哈希表来存储数据。在许多情况下,使用数据库会比使用内存中的哈希表慢几个数量级。例如见:

哈希地图是关于速度,而不是持久性。

查看维基百科上Uses条目的Hash table部分中的其他用法:

答案 1 :(得分:1)

存在诸如盘上哈希表之类的东西,例如, Tokyo Cabinet's hash database

答案 2 :(得分:0)

哈希表用于快速访问,假设您需要搜索大量记录,这将非常昂贵。使用哈希函数几乎可以直接到达您要搜索的部分。并且您可以实现数据库模式哈希表,因此它们不一定是临时存储。