1.基本概念①哈希存储散列存储将要存储的数据中的关键字和存储位置之间建立对应的映射关系。存储数据时按照映照关系寻找存储位置查找数据时同样根据关键字和映射关系寻找原数据的存储位置。这个映射关系成为哈希函数散列函数。②哈希表遵循哈希存储算法的连续空间。③哈希冲突哈希矛盾key1 key2f(key1) f(key2)解决哈希冲突开放地址法链地址法。2.链地址法①构造②哈希函数③插入④遍历⑤查找⑥销毁调用以上 结果