1. 概述

哈希地址：是一个逻辑地址<–哈希函数

哈希取值方法：

平方取中法
取余法
直接定址法
折叠法

哈希冲突：当两个数据的取余值相同时会指向同一个储存地址。

哈希冲突解决方案：

开放地址法
邻接表法

2. 哈希函数

取余法(主要常用)

取余法是将数值进行以数组最长长度进行取余从而确定数值存储位置的方法。如下：

int num[6];//定义6个元素用来存储6个数值
int nums[6]={7,9,10,8,11,12};
while(i<6){
    int m=nums[i]/6;
    num[m]=nums[i];
}

上述代码就是表示当余数为0-5时，那么对应的数值就是放入下标为0-5的数组中进行存储。

直接定址法

直接定址法简单粗暴，缺点是耗费空间。如下：

int nums[]={22,35,67,56};
num[100];
int i=0;
while(i<=4){
    num[nums[i]]=nums[i];
    i++;
}

上述代码就是将数值分配到与之相同的数组下标，那么我们数组开辟的空间时以所有数字中最大的为基准开辟的，故及其浪费时间；

3. 哈希冲突及其解决

哈希冲突是当有两个相同的值的时候会占据相同位置。那么我们可以用开放地址法解决

示例：

//回到上面取余法的方法
int num[7];//定义6个元素用来存储6个数值
int nums[7]={7,9,10,8,11,12，15};
int i;
while(i<7){
    int m=nums[i]/6;
    int c_m=m;
    do{
    if(num[m]==NULL)
    {	
        break;
    }
        c_m=(c_m+1)&6;
    while(c_m!=m);
    num[m]=nums[i];
    i++;
}