Hash表基础小结

1. 哈希有以下几个概念：

    a. 什么是哈希

    b. 带来什么好处

    c. 带来什么烦恼

    d. 怎么处理

2. 1 什么是哈希和好处

是根据关键码值(Key value)而直接进行访问的数据结构，寻找元素时能够根据散列函数找到相应的位置，达到一个快速存取的目的

2.3 带来什么烦恼

不同的数据根据散列函数加工之后的关键字都是一样的，导致存储有冲突

2.4 怎么处理

1. 开放地址寻址 

    a 线性+1的寻址

    b 二次平方寻址 (1)^2,(-1)^2,(2)^2,(-2)^2,(3)^2,(-3)^2,(4)^2,(-4)^2.....

    c 随机数寻址

2. 再散列法 K(p)冲突，则使用RK(p)来寻找

3. 链地址法

    有冲突就丢入链表中.

4. 建立一个公共溢出区