哈希表

根据键key而直接访问内存存储位置的数据结构，它通过计算一个关于键值的函数，将所需要查询的数据映射到表中一个位置来访问记录。可以加快查找的速度。这个映射函数称做散列函数，存放记录的数组称做散列表

1.基本概念

2.构造散列函数

· 直接地址法
· 数字分析法
· 平方取中法
· 折叠法
· 除留余数法