hash表的相关知识

常用的哈希函数构造方法包括：

1. 直接寻址法（直接定址法）： 
2. 数字分析法 
3. 平方取中法 
4. 折叠法 
5. 除留余数法 
6. 随机数法 

常用冲突处理方法：

1. 开放定址法： 
2. 链地址法（拉链）