我刚读过Hash表,如果我们在实践中使用它,我很好奇,因为如果我编写一个将数据存储在Hash表中的程序,那么存储只是暂时的。那么,为什么不使用数据库来存储呢?
换句话说,什么类型的真实世界程序使用哈希表来实现其功能?
答案 0 :(得分:6)
您可以在工作时使用哈希表来存储数据。在许多情况下,使用数据库会比使用内存中的哈希表慢几个数量级。例如见:
哈希地图是关于速度,而不是持久性。
查看维基百科上Uses
条目的Hash table
部分中的其他用法:
答案 1 :(得分:1)
存在诸如盘上哈希表之类的东西,例如, Tokyo Cabinet's hash database
答案 2 :(得分:0)
哈希表用于快速访问,假设您需要搜索大量记录,这将非常昂贵。使用哈希函数几乎可以直接到达您要搜索的部分。并且您可以实现数据库模式哈希表,因此它们不一定是临时存储。