讓你真正的理解Hash
摘要:
先來了解一下Hash的基本思路:設要存儲對象的個數為num, 那么我們就用len個內存單元來存儲它們(len>=num);以每個對象ki的關鍵字為自變量,用一個函數h(ki)來映射出ki的內存地址,也就是ki的下標,將ki對象的元素內容全部存入這個地址中就行了。這個就是Hash的基本思路。Hash為什么這么想呢?換言之,為什么要用一個函數來映射出它們的地址單元呢?This is a good question.明白了這個問題,Hash不再是問題。下面我就通俗易懂地向你來解答一下這個問題?,F在我要你存儲4個元素 13 7 14 11顯然,我們可以用數組來存。也就是:a[1] = 13; a 閱讀全文
posted @ 2011-12-04 23:50 More study needed. 閱讀(6906) 評論(35) 推薦(21)
浙公網安備 33010602011771號