哈希表的知識總結

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