【信源編碼 作業二】哈希表

1. 哈希表的概述 哈希表（Hash table，也叫散列表）是根據關鍵碼值(Key value)而直接進行訪問的數據結構。也就是說，它通過把關鍵碼值映射到表中一個位置來訪問記錄，以加快查找的速度，這個映射函數被稱爲哈希函數，存放記錄的數組被稱爲哈希表，記錄的存儲位置=f(關鍵字)，這裏的對應關係f被稱爲哈希函數，採用散列技術將記錄存儲在一塊連續的存儲空間中，這塊連續存儲空間被稱爲哈希表。 哈希表

>>阅读原文<<