數據結構之哈希表(Hash Table)(未搞定)

今天我們來聊聊哈希表。 哈希表(Hash Table,也叫散列表): 散列表(Hash table,也叫哈希表),是依據關鍵碼值(Key value)而直接進行訪問的數據結構。也就是說,它通過把關鍵碼值映射到表中一個位置來訪問記錄,以加快查找的速度。這個映射函數叫做散列函數,存放記錄的數組叫做散列表。(來自維基百科) 哈希表的實現主要需要解決兩個問題:哈希函數和哈希衝突。 哈希函數: 哈希函數也叫
相關文章
相關標籤/搜索