散列表

散列表 散列表（Hash table，也叫哈希表），是根據關鍵碼值(Key value)而直接進行訪問的數據結構。也就是說，它通過映射函數把關鍵字值映射到表中的某一個位置來訪問記錄，以加快查找的速度。 散列技術就是在記錄的關鍵字和存儲位置之間建立一個確定的對應關係f，使得每個關鍵字，對應一個存儲位置。這種對應關係f叫做散列函數或哈希函數，採用散列技術將記錄存儲在一塊連續的存儲空間中，這塊存儲記錄的

>>阅读原文<<