Hashmap 哈希表的一些常见示例是什么?

Hashmap 哈希表的一些常见示例是什么?,hashmap,hashtable,Hashmap,Hashtable,我只是想知道是否有一些“标准”的例子,每个人都用它来解释需要哈希表的问题的本质。在现实世界中,哪些众所周知的问题可以从使用哈希表中看到巨大的好处 *EDIT:另外,一点背景知识或解释一下为什么哈希表对问题的本质有好处会有所帮助!当我想在内存中通过ID搜索用户记录时,谢谢 另一种选择是列表。但每次我都必须循环找到用户。哈希表将在一次调用中为我提供一个用户对象。一个缓存,在缓存中,如果新数据进入,我们将使用键覆盖现有记录。因此,基本上缓存将用于存储最新状态。只要有键(或属性)值列表,您就会想到哈希表

我只是想知道是否有一些“标准”的例子,每个人都用它来解释需要哈希表的问题的本质。在现实世界中,哪些众所周知的问题可以从使用哈希表中看到巨大的好处


*EDIT:另外,一点背景知识或解释一下为什么哈希表对问题的本质有好处会有所帮助!当我想在内存中通过ID搜索用户记录时,谢谢


另一种选择是列表。但每次我都必须循环找到用户。哈希表将在一次调用中为我提供一个用户对象。

一个缓存,在缓存中,如果新数据进入,我们将使用键覆盖现有记录。因此,基本上缓存将用于存储最新状态。

只要有键(或属性)值列表,您就会想到哈希表(又名:关联数组):

foo['bar']="baz";
surname['joe']="shmoe";

哈希表将1dArray(其中键是顺序整数,哈希函数是标识)的概念推广到键值可以是任何值且哈希函数是。。。好吧,这几天你不会经常看到,因为大多数语言都会用与上面类似的语法从你的眼睛里隐藏哈希的血淋淋的细节。

一个真实世界的例子:假设我在酒店住几天,因为我参加了一个关于哈希的大会。一天结束后,当我回到酒店时,我问前台服务员是否有我的留言。在他的背后是一个鸽子笼状的柜子,有26个条目,标签是a到Z。因为他知道我的姓,他走到标签为W的插槽,拿出三个字母。一个是罗比·威廉姆斯的,一个是吉米·韦伯的,还有一个是我的


职员只需检查三封信。如果只有一个信箱,他需要检查多少封信

当你去溜冰,用鞋子换溜冰鞋时。他们拿走你的鞋子,把它们放在包含你尺码的冰鞋盒子里,然后给你冰鞋和一个有尺码(散列)和鞋对号码(散列框中的元素)的代币