Hash散列表知多少

Hash散列表知多少

 

一，什么是Hash散列表？

    Hash散列表，是更加关键码值（keyvalue）而直接进行访问的数据结构。通俗的说就是：他通过把关键码映射到散列表中的一个位置来访问记录，以加快查询的速度。-----这个映射叫做hash散列函数，存放记录的数组叫hash散列表。

二，Hash 散列表是用来干什么的？

1，Hash最重要的问题：

（1）如何构造哈希函数

（2）如何处理冲突

 

Hash函数构造方法：

1，  直接定址法

H(key) = key 或者 H(key) = a * key + h

2，  数字分析法：分析关键字的规律

3，  平方取中发

4，  折叠发

5，  除留余法

 

3，Hash散列表解决冲突问题：

（1）开放地址发

（2）在哈希法

（3）链地址法

（4）建立公共溢出区