数据结构 第六章：哈希存储

1.基本概念

①哈希存储（散列存储）

将要存储的数据中的关键字和存储位置之间建立对应的映射关系。存储数据时，按照映照关系寻找存储位置，查找数据时，同样根据关键字和映射关系寻找原数据的存储位置。这个映射关系成为哈希函数（散列函数）。

②哈希表

遵循哈希存储算法的连续空间。

③哈希冲突（哈希矛盾）

key1 ！= key2

f(key1) == f(key2)

解决哈希冲突：开放地址法，链地址法。

2.链地址法

①构造

②哈希函数

③插入

④遍历

⑤查找

⑥销毁

调用

以上 结果