哈希之開散列和閉散列

目的：實現一種結構，不經過任何比較，一次直接得到想要的元素。通過某種函數使元素的存儲位置與它的關鍵碼之間建立一種一一映射的關係。那麼就可以在查找時快速的找到需要的元素。 哈希概念 哈希之散列方法： 插入元素時：根據需要插入元素的值，通過某種計算得出元素的存儲位置，將該元素插入到其對應的位置。 查找元素時：根據需要查找的元素進行某種計算得到其存儲位置，將該位置的元素與查找的元素進行比較，若相同則查找

>>阅读原文<<