1.哈西表的基本概念 

 二 哈西函数

2.1直接定值法

 2.2除留余数法

 2.3几种不太常用的方法

1.平方取中法

2.折叠法

3. 随机数法

4.数学分析法

三 哈西冲突

 四 开放地址法

4.1线性探测

4.2二次探测

对应代码：

在这里解释一下哈西表如何查找：

五 拉链法

扩容后：

对于代码