数据结构之哈希表

数据结构之哈希表 哈希表定义：也叫散列表。根据设定的哈希函数及处理冲突的方法，将元素存储在一段有限的连续空间中。即存储地址H（key）与关键字key的关系构建。 常用设置哈希表的方法： 1 直接定址法：利用线性函数来设置。H（key）=a*key+b；其中a≠0，b为常数。 举例：统计各年龄段的人口，用直接定址法设定哈希函数。 2 数字分析法：若关键字是x进制数，且可预知可能出现的所有关键字值，则

>>阅读原文<<