散列表：根据给定的关键字来计算出关键字在表中的地址的数据结构。散列表建立了关键字和存储地址之间的一种直接映射关系。 散列函数：一个把查找表中的关键字映射成该关键字对应的地址的函数。 散列函数可能会把两个或两个以上的不同关键字映射到同一地址，称这种情况为冲突，这些发生碰撞的不同关键字称为同义词。 hash函数的构造方法：

• 直接定址法
• 除留余数法
• 数字分析法
• 平方取中法
• 折叠法 冲突处理方法：
• 开发定址法：
• 线性探测法：线性寻找冲突位置后面的位置，会造成大量元素在相邻的位置上堆积
• 平方探测法：设冲突位置是d，新位置是d+1^2,d-1^2.....,不能探测到散列表上的所有单元
• 再散列法：两次散列函数
• 伪随机序列法： 2.拉链法