哈希表(散列表)原理詳解

什麼是哈希表?程序員    哈希表(Hash table,也叫散列表),是根據關鍵碼值(Key value)而直接進行訪問的數據結構。也就是說,它經過把關鍵碼值映射到表中一個位置來訪問記錄,以加快查找的速度。這個映射函數叫作散列函數,存放記錄的數組叫作散列表。面試 記錄的存儲位置=f(關鍵字)算法 這裏的對應關係f稱爲散列函數,又稱爲哈希(Hash函數),採用散列技術將記錄存儲在一塊連續的存儲空間
相關文章
相關標籤/搜索