【数据结构】键值对（哈希表）

1.哈希表的定义

Hash的原意为“杂凑”，所以哈希表也叫做“散列表”。

定义：若关键字为k，则其值存放在f(k)的存储位置上。

示例如下：

2.构造哈希函数

2.1直接定址法

2.2数字分析法

2.3平方取中法

2.4折叠法

2.5除留余数法

2.6随机数法