Hash表的理解以及實現

1. 理解 爲每個要被存儲的對象給定一個關鍵字,用一個Hash函數,把這個關鍵字映射到一個存儲單元的地址. 這樣, 在查找這個對象的時候, 只需要知道該對象的關鍵字. 再通過Hash函數, 便可以直接到該地址下的內存單元中去尋找所需要的數據. 但是,這當中又存在一個問題.. 對於每個不同的關鍵字. 通過Hash函數得到的地址是不是絕對不一樣 ? 我是不知道會不會絕對不一樣.. 但是數學家們說不同的

>>阅读原文<<