数据结构---哈希表

大部分来源小甲鱼数据结构视频

散列（哈希）技术是在记录的存储位置和它的关键字之间建立一个确定的关系（哈希函数），使得每个关键字key对应一个存储位置，
记录的存储位置=f(key)。
哈希函数是一种映射，设定灵活。
不同关键字可能会得到同一哈希地址即冲突。

哈希表概念：
根据设定的哈希函数H(key)和处理冲突的方法将一组关键字映像到一个有限的连续的存储空间（地址集）上，并以关键字在地址集中的“像”作为记录在表中的存储位置。

哈希表的查找步骤：
当存储记录时，通过散列函数计算出记录的散列地址
当查找记录时，我们通过同样的是散列函数计算记录的散列地址，并按此散列地址访问该记录
散列技术既是存储方法也是查找方法，且不需要迭代。

哈希函数的构造方法：
构造散列函数的两个基本原则
1 计算简单
2 分布均匀
***1.直接定址法
例一：有一个从1到100岁的人口数字统计表，其中，年龄作为关键字，哈希函数取关键字自身。
即：f(key) = key

例二：如果现在要统计的是1980年以后出生的人口数，那么我们对出生年份这个关键字可以变换为：用年份减去1980的值来作为地址。
即：f(key) &#