散列表的实现

一,线性探測法

核心:冲突的时候线性的向下寻找可用空间;

缺点:对同一散列地址的争夺现象会出现堆积;

 

二,二次探測法

核心:冲突的时候探測以下的+_k^2;

缺点：不易探測到整个散列表的全部空间；

 

三,链地址法

同一地址放置一条链