HashTable詳解

一、什麼是哈希表? 哈希表(HashTable)又叫作散列表,是根據關鍵碼值(即鍵值對)而直接訪問的數據結構。也就是說,它經過把關鍵碼映射到表中一個位置來訪問記錄,以加快查找速度。看到這裏你可能比較疑惑,它是怎麼加快查找速度的?下一節就有說明!這個映射函數就叫作散列(哈希)函數,存放記錄的數組叫作散列表。html 二、爲何哈希表的速度快? 在數據結構中,咱們對兩種數據結構應該會很是熟悉:數組與鏈表
相關文章
相關標籤/搜索