先來了解一下Hash的基本思路：

設要存儲對象的個數為num,?那么我們就用len個內存單元來存儲它們(len>=num);?以每個對象ki的關鍵字為自變量，用一個函數h(ki)來映射出ki的內存地址，也就是ki的下標，將ki對象的元素內容全部存入這個地址中就行了。這個就是Hash的基本思路。

Hash為什么這么想呢？換言之，為什么要用一個函數來映射出它們的地址單元呢？

This is a good question.明白了這個問題，Hash不再是問題。下面我就通俗易懂地向你來解答一下這個問題。

現在我要存儲4個元素?13 7 14 11

顯然，我們可以用數組來存。也就是：a[1] = 13; a[2] = 7; a[3] = 14; a[4] = 11;

當然，我們也可以用Hash來存。下面給出一個簡單的Hash存儲：

先來確定那個函數。我們就用h(ki) = ki%5;(這個函數不用糾結，我們現在的目的是了解為什么要有這么一個函數)。

對于第一個元素?h(13) = 13%5 = 3;?也就是說13的下標為3；即Hash[3] = 13;

對于第二個元素?h(7) = 7 % 5 = 2;?也就是說7的下標為2;?即Hash[2] = 7;

同理，Hash[4] = 14; Hash[1] = 11;

好了，存現在是存好了。但是，這并沒有體現出Hash的妙處，也沒有回答剛才的問題。下面就來揭開它神秘的面紗吧。

現在我要你查找11這個元素是否存在。你會怎么做呢？當然，對于數組來說，那是相當的簡單，一個for循環就可以了。

也就是說我們要找4次。

下面我們來用Hash找一下。

首先，我們將要找的元素11代入剛才的函數中來映射出它所在的地址單元。也就是h(11) = 11%5 = 1?了。下面我們來比較一下Hash[1]?=11,?這個問題就很簡單了。也就是說我們就找了1次。這個就是Hash的妙處了。至此，剛才的問題也就得到了解答。至此，你也就徹底的明白了Hash了。

總結

以上是生活随笔為你收集整理的使用哈希表的好处的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。