数据结构基础(18) --哈希表的设计与实现

哈希表     根据设定的哈希函数 H(key)和所选中的处理冲突的方法，将一组关键字映射到一个有限的、地址连续的地址集 (区间) 上，并以关键字在地址集中的“映像”做为相应记录在表中的存储位置，如此构造所得的查找表称之为“哈希表”。html   构造哈希函数的方法 1. 直接定址法(数组)算法   哈希函数为关键字的线性函数H(key) = key 或者 H(key) = a*key + b数组

>>阅读原文<<