哈希表建立及冲突处理

Posted 2020-09-01 WELEN

1.哈希表  数据储存在一片连续区域：单个节点保存键名(用于校验)和键值(目标数据)。

2.键名通过哈希函数变成索引，索引指定该数据储存位置。

3.常见的哈希函数方法有：

   对于数值：线性变换，选取若干位，取余法。

   对于字符串，可以转换成数值，映射。

4.键名通过函数映射成索引，经常会发生冲突，常见的处理方法：

(1)试探性往后或往前找空位。

(2)单独建个列表存放冲突的数据，当在原表中没有找到，则到该表找。

(3)对于同一个索引，用链表连接，存放这些冲突哈希，链表便利搜索即可。