[數據結構]Hash Table(哈希表)

Hash Table基本概念   散列函數:一個把查找表中的關鍵字映射成該關鍵字對應的地址的函數,記爲Hash(key)=Addr。   散列函數可能會把兩個或者兩個以上的關鍵字映射到同一個地址,稱這種情況爲」衝突「,這裏發生碰撞的不同關鍵字稱爲」同義詞「。一方面,設計好的散列函數應該儘量減少這樣的衝突;另一方面,由於這樣的衝突總是不可避免的,所以還要設計好的處理衝突的方法。   散列表:是根據關
相關文章
相關標籤/搜索