哈希表的知識總結

哈希表 1.特點： 內部數據結構是數組 關鍵字經過變換（Hash函數）得到int類型的值 int類型的值變成一個合法的數組下標 把關鍵字放入數組的該下標位置 2.當向該結構中： 插入元素   根據待插入元素的關鍵碼，以此函數計算出該元素的存儲位置並按此位置進行存放 搜索元素   對元素的關鍵碼進行同樣的計算，把求得的函數值當做元素的存儲位置，在結構中按此位置取元素比較，若 關鍵碼相等，則搜索成功

>>阅读原文<<