哈希表的常見示例有哪些？

我只是想知道是否有一些「標準」的例子，每個人都用它來解釋需要哈希表的問題的本質。在現實世界中，使用哈希表可以帶來巨大好處的一些衆所周知的問題是什麼？哈希表的常見示例有哪些？

* 編輯：另外，一點背景或解釋爲什麼問題的性質有利於哈希表將有所幫助！謝謝

來源

2011-11-24 Dark Templar

當我想要一個內存中的用戶記錄搜索ID。

另一種方法是列表。但每次我都必須循環找到用戶。哈希表將在一次調用中爲我提供一個用戶對象。

來源

2011-11-25 00:01:21

一個緩存，其中如果新數據進來，我們用密鑰覆蓋現有記錄。所以基本上緩存將用於存儲最近的狀態。

來源

2012-01-31 14:17:03 Debkalyan

任何時候你有一個鍵（或屬性） - 值列表，哈希表（又名：關聯數組）應春到你的頭腦：

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

哈希表概括1Darrays的概念（其中鍵是連續整數，哈希函數就是身份）的情況下，鍵值可以是任何東西，哈希函數是......好吧，這一天是你不經常看到的東西，因爲大多數語言將隱藏哈希的血淋淋的細節從你的眼睛看，語法與上面的類似。

來源

2012-01-31 14:23:54

一個現實世界的例子：假設我呆在一家酒店呆了幾天，因爲我參加了哈希大會。在一天結束的時候，當我回到酒店時，我會問服務檯的職員是否有任何消息給我。在他背後是一個類似鴿舍的櫥櫃，有26個條目，標記爲A到Z.因爲他知道我的姓氏，他去了標有W的插槽，並且取出了三個字母。一個是Robby Williams，一個是Jimmy Webb，一個是我的。

店員只需要檢查三個字母。如果只有一個信箱，他需要檢查多少封信件？

來源

2012-01-31 15:56:09 wildplasser

哈希表的常見示例有哪些？

回答

相關問題