Hash(散列)建表及查找

散列方法 不用比較就能直接計算出記錄的存儲地址，從而找到所要的結點 Hash表 1）、定義 根據設定的散列函數和相應解決衝突的方法爲一組結點建立的一張表，表中的結點的存儲位置依賴於設定的散列函數和處理衝突的方法 如圖： 2）、基本思想 設計1個hash函數，計算hash函數，其函數值恰好是key在Hash表中的地址 即，locate（key）= hash（key） 3）、衝突 若對於不同的鍵值k1

>>阅读原文<<