数据结构 --- 哈希函数

1.哈希冲突处理方法：常见：开放地址法（线性探测法），邻接表法（链地址法）

        1.开放地址法 2.线性探测法 3.链地址法（拉链法） 4.二次探测法

        5.伪随机探测法 6.再散列（双重散列，多重散列） 7.建立一个公共溢出区

2.哈希函数：取余法，直接定址，平方取中，折叠法

3.哈希地址：逻辑地址

4. Hash_Map适合内存中查找，设计的好能在常数级时间下找到需要的数据

B+树是树状数据结构，适合做索引，对磁盘来讲，索引查找比较高效

STL_Map是红黑树，建立在内存中，其查找性能不如Hash查找

5.二次探测法(也叫平方探测法)

对于已经计算出来的哈希值H = x

那么下一个放入的位置是 

(H + i^2) % n    

(H -  i^2) % n    其中i的值为1，2，...；n为模