數據結構之哈希表

數據結構之哈希表 哈希表定義：也叫散列表。根據設定的哈希函數及處理衝突的方法，將元素存儲在一段有限的連續空間中。即存儲地址H（key）與關鍵字key的關係構建。 常用設置哈希表的方法： 1 直接定址法：利用線性函數來設置。H（key）=a*key+b；其中a≠0，b爲常數。 舉例：統計各年齡段的人口，用直接定址法設定哈希函數。 2 數字分析法：若關鍵字是x進制數，且可預知可能出現的所有關鍵字值，則

>>阅读原文<<