散列表 （哈希表，线性探测再散列）

散列表，也称为哈希表。根据设定的哈希函数H（key）和处理冲突的方法将一组关键字映像到一个有限的连续的地址集（区间）上，并以关键字在地址集中的“像”作为记录在表中的存储位置的表。哈希函数的构造方法：1）直接定地址法2）数字分析法3）平方取中法4）折叠法5）除留余数法6）随机数法处理冲突的方法：1）开放定址法（线性探测再散列，二次探测再散列，伪随机探测再散列）2）再哈希法3）链地址法4）建立一公共溢出区