散列表

簡單介紹 哈希表（Hash table，也叫散列表），是根據關鍵碼值(Key value)而直接進行訪問的數據結構。也就是說，它通過把關鍵碼值映射到表中一個位置來訪問記錄，以加快查找的速度。這個映射函數叫做散列函數，存放記錄的數組叫做散列表。 也就是說我們通過哈希函數來構建了一個確定的映射，它能把關鍵字映射到一個唯一的存儲位置。這種映射應該是我們可以進行計算的。已知關鍵字，我們應該能算出其地址；反

>>阅读原文<<