数据结构哈希表

/*
* 哈希表也称散列表
* 描述：
* 1.一种新的存储方式
* 2.根据要存储对的关键字（key）的值计算出应该存储的位置
* 特点：散列表的查找效率高，空间利用率低
* 
* 1.散列方法，散列函数
* 选取某个函数，依照该函数按照关键字计算元素的存储位置，并按此存放
* 2.散列表（哈希表）
* 3.冲突：不同关键字映射到同一个散列地址
* key1!=key2;
* H(key1)==H(key2);
* 近似等于数学上多对一
* 4.同义词
* 具有相同函数值的多个关键字
* eg：key1!=key2;
* H(key1)==H(key2);
* 其中key1与key2;为同义词
* 5.构造散列函数的方法
* （1）直接地址法
* H(k)=a*key+b;(a,b为常数)
* （2）数字分析法
* （3）平方取中法
* （4）折叠法
* （5）出去余数法
* H(key)=key%a(a为一个整型数)
* 如：H(key)=key%7
* （6）随机数法
* 6.解决哈希冲突的方法
* (1)开放地址法（开地址法）
*        基本思想：有冲突就去寻找下一个空的散列地址，只要散列表足够大，空的散列地址总能找到，并将元素存入