数据结构07之哈希表

哈希表也是一种数据结构！特点就是快、快速插入、快速查询！

哈希表是基于数组的一种数据结构，也正是由于这一点，大小是不可变的所以如果不需要遍历、并且确定大小的情况下他是最快的！

哈希表的基本构想是不需要查找就遍历就找出我需要的值来！就是我需要什么就直接给我什么！通过内容查找！通过内容算出他的内存地址这样以达到效率的提升！

哈希函数就相当于一个加密和解密器！在存储的时候通过哈希函数存储，在通过内容读取的时候再通过哈希函数读取他的哈希地址！

哈希函数有很多种实现方法而评定一个哈希函数是不是很好的标准就是看他有没有很好的解决key的冲突！

1.直接定制法

2.除余法

3.基数转换法

4.平方取中法

5.折叠法

6.移位法

7.随机算法 

处理冲突的方法：

1.开发定址法

2.双散列函数法