哈希表存在的問題及解決方案

一、哈希表 哈希表,也稱散列表,英文名稱Hash Table。是根據關鍵碼值(Key value)而直接進行訪問的數據結構,也就是說通過把關鍵碼值映射到表中一個位置來訪問記錄以便加快查找的速度。這個映射的函數叫做散列函數,存放記錄的數組叫做散列表。 可以定義爲:給定表Table,存在函數F(key),對任意給定的關鍵字key,代入函數後若能得到包含該關鍵字的記錄在表中的地址,則稱表Table爲哈希
相關文章
相關標籤/搜索